判断几代同堂

有一个大家族，给出双亲与孩子之间的关系，计算该家族为几代同堂

如：

输入：

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;
}