计算家族几代同堂-CSDN博客

本文介绍了一种使用队列实现的算法，该算法能够根据输入的家族成员间的关系，计算出家族共有多少代同堂。通过遍历成员并记录每一代的人数，最终确定家族的最大代数。

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

如：

输入：

3 1 2 3

3 4 5 6

2 7 8

（这个表示族长有3个孩子分别是1,2和3,1有3个孩子，分别是4,5和6,2有2个孩子，分别是7和8,3~8没有孩子）

输出：

分析：简单队列题。除了族长外，每个人都有父辈（这里忽略族长的父辈），把族长外的所有人枚举一次，在父辈的代数+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;
}