有一个大家族,给出双亲与孩子之间的关系,计算该家族为几代同堂
如:
输入:
3 1 2 3
3 4 5 6
2 7 8
0
0
0
0
0
0
(这个表示族长有3个孩子分别是1,2和3,1有3个孩子,分别是4,5和6,2有2个孩子,分别是7和8,3~8没有孩子)
输出:
3
分析:简单队列题。除了族长外,每个人都有父辈(这里忽略族长的父辈),把族长外的所有人枚举一次,在父辈的代数+1就可以了。
#include<iostream>
#include<queue>
using namespace std;
struct child//定义一个结构来表示这是第几个人和第几代
{
int data;
int ger;
};
int main()
{
queue<child> qe;
int i,n,t,cld;
child temp;
cin>>t;
while(t--)
{
cin>>n;
cld=1;//一开始为第一代
for(i=0;i<n;i++)
{
cin>>temp.data;
temp.ger=2;
qe.push(temp);
if(cld<temp.ger)
cld=temp.ger;
}
while(!qe.empty())//直到所有人都全部判断完是否有后代
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>temp.data;
temp.ger=qe.front().ger+1;//在父辈的基础上+1代
qe.push(temp);
if(cld<temp.ger)
cld=temp.ger;
}
qe.pop();
}
cout<<cld<<endl;
}
return 0;
}