1094. The Largest Generation (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1094
题目大意：家谱以树形结构给出，辈分相同的在同一层，求人数最多的那一代人。
小tips：根节点的ID为1

#include <iostream>#include <cstdio>using namespace std;int main(int argc, char const *argv[]){    int N,M;    cin>>N>>M;    int Parent[103];//父节点数组，下标为该人的ID ,数组值为父亲的ID    Parent[1]=0;//根节点的父亲为0    int Count_g[103]={0};//存储每一层的人数，下标为层号    int crt_P,crt_Cnt,crt_C;    for(int i=0;i<M;i++){        scanf("%02d %d",&crt_P,&crt_Cnt);        for(int j=0;j<crt_Cnt;j++){            scanf("%02d",&crt_C);            Parent[crt_C]=crt_P;        }    }    //计算每一层的人数    for(int i=1;i<=N;i++){        //先计算每个人属于第几层，然后更新该层的人数        int tmp_cnt=1;//层号        int tmp=Parent[i];        while(tmp){//从当前节点一直遍历到根节点            tmp_cnt++;//每升一次层号加一            tmp=Parent[tmp];        }        Count_g[tmp_cnt]++;//更新该层人数    }    int max=0,max_c=0;    for(int i=1;i<103;i++){        if(Count_g[i]>max){            max=Count_g[i];            max_c=i;        }    }    cout<<max<<" "<<max_c<<endl;    return 0;}

结果：