代码参考漂流瓶大佬,以下是原文链接。[PAT甲级 1004.Counting Leaves (30) 题目翻译与答案]先传代码,明天再修改。(https://blog.csdn.net/qq278672818/article/details/54915636)
#include <iostream>
#include <algorithm>
using namespace std;
struct Node
{
int father;
int level;
bool no_child;
};
Node v[101];
int level[100];
int main()
{
int n, m, c, ID, child,max_level=1;
scanf_s("%d%d",&n,&m);//通过scanf_s录入总结点数和叶子结点个数
for (int i=1;i<=100;i++ )
{
v[i].father = 0;
v[i].level = 0;
v[i].no_child = 1;
}//用for循环初始化Node[100]
for (int i=1;i<=m;++i)//用for循环录入m行主结点及其叶子结点
{
scanf_s("%d%d", &ID, &c);
v[ID].no_child = 0;
for(int j=0;j<c;j++)//通过for循环录入ID的孩子结点
{
scanf_s("%d", &child);
v[child].father = ID;
}
}
v[1].level = 1;//根结点层级定义为1
for (int i=1;i<=n;i++)//通过for循环遍历所有结点
{
for (int j=1;j<=n;j++)//通过for循环遍历所有结点,修正所有结点的层级 此处未能执行,应该是01和1的识别问题
{
if (v[j].father==i)
{
v[j].level = v[v[j].father].level + 1;
max_level = max(max_level, v[j].level);
}
}
}
for (int i=1;i<=n;i++)//若某一结点没有孩子结点,则该结点所在层级没有孩子结点的结点数+1
{
if (v[i].no_child==1)
{
level[v[i].level]++;
}
}
for (int i=1;i<max_level;i++)//题目要求最后一个输出字符后面没空格,故将level[max_level]单独用一条命令输出,不放在for循环中
{
cout << level[i] <<" ";
}
cout << level[max_level];
}