pat 1004 Counting Leaves

最新推荐文章于 2022-11-13 18:38:07 发布

Matrix1254

最新推荐文章于 2022-11-13 18:38:07 发布

阅读量554

点赞数

CC 4.0 BY-SA版权

分类专栏：树文章标签： PAT pat

本文链接：https://blog.youkuaiyun.com/matrix5467/article/details/8209209

树专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序用于读取输入并统计不同层级的节点数量。通过对输入数据进行解析，程序能够根据层级关系计算并输出每个层级上的叶子节点数目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.3两个测试点没过，若有知道哪里没过的，烦请告知

#include<stdio.h>
#include<stdlib.h>
//system("Pause");
#define MAX_LENGTH 105

int childNum[MAX_LENGTH];
int level[MAX_LENGTH];
int count[MAX_LENGTH];
int main()
{
	int n,m,i,k,id;
	int childId,maxLevel = 1;
	scanf("%d%d",&n,&m);
	if(m > 0) {
		level[1] = 1;
		while(m--){
			scanf("%d%d",&id,&k);
			childNum[id] = k;
			while(k--) {
				scanf("%d",&childId);
				level[childId] = level[id] + 1;
				if(maxLevel < level[childId])
					maxLevel = level[childId];
			}
		}
		for(i = 1; i <= n; i++) {
			if(childNum[i] <= 0)
				count[level[i]]++;
		}
		for(i = 1; i < maxLevel; i++) {
			printf("%d ",count[i]);
		}
		printf("%d",count[maxLevel]);
	} else {
		printf("%d", n);
	}
	


	return 0;
}