谁的孙子最多II

题目描述

给定一棵树，其中1号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）

输入

第一行一个整数N（N≤10000），表示树结点的个数。此后N-1行，第i行包含一个整数Fi，表示i+1号结点的父亲。

输出

一行两个整数，表示孙子结点最多的结点，以及其孙子结点的个数，如果有多个，输出编号最小的。

样例输入

5
1
1
2
4

样例输出

1 1

参考代码：

#include<bits/stdc++.h>
using namespace std;
int n,x,a[105],t[105],maxn,imaxn;
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        cin>>x;
        a[i+1]=x;
    }
    for(int i=1;i<=n;i++)
        if(a[a[i]]!=0&&a[i]!=0)
            t[a[a[i]]]++;
    for(int i=1;i<=n;i++){
        if(t[i]>maxn){
            maxn=t[i];
            imaxn=i;
        }
    }
    cout<<imaxn<<' '<<maxn;
    return 0;
}