代码参考漂流瓶大佬,以下是原文链接。[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]; }