7-4 小字辈 (25 分) 详解

7-4 小字辈 (25

分)

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。

输入格式：

输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。

输出格式：

首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。

输入样例：

9
2 6 5 5 -1 5 6 4 7

输出样例：

4
1 9

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。

输入格式：

输出格式：

输入样例：

9
2 6 5 5 -1 5 6 4 7

输出样例：

4
1 9


//首先在数组中根据-1找到根节点所在的编号 然后根据编号在向数组中找到对应的数 记录其下标编号 再次在数组中 找其父母
//也就是 儿子找爹
#include<stdio.h>
int Father[100000];//爹
int seniority[100000]={0};//辈份
int Find(int x){//以x为儿子找爹if(Father[x]==-1)seniority[x]=1;if(seniority[x]==0)seniority[x]=Find(Father[x])+1;//找爹每往上找一次辈分加1  //从1找到爹2 从2找到爹6 从6找到爹5 从5 找到爹-1  那么此时 和h[x]==1 不等于0 则不执行下面的if  //开始返回值 从1 开始返回 多层嵌套 每次加1 直到第一层结束 也就是1的辈分是4return seniority[x];
}
int main(){int N,i;scanf("%d",&N);for(i=1;i<=N;i++){scanf("%d",&Father[i]);}for(i=1;i<=N;i++){//题目说明了是从第I个即 是从1开始；Find(i);}int max=0;for(i=1;i<=N;i++){if(seniority[i]>max)max=seniority[i];}printf("%d\n",max);int flag=0,count=0,j;for(i=1;i<=N;i++){//计数 统计 总共有多少个 最小辈分if(seniority[i]==max)count++;}for(i=1;i<=N;i++){if(seniority[i]==max){if(flag==count-1)printf("%d",i);else{printf("%d ",i);flag++;}         }}
}

7-4 小字辈 (25 分) 详解相关推荐

L2-1 简单计算器 (25 分)详解c语言模拟堆栈
L2-1 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2 存放运算符.计算 ...
7-24 树种统计 (25 分)(详解)map做法 map真香啊！
一:题目 7-24 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类.请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比. 输入格式: 输入首先给出 ...
7-6 列出连通集 (25 分)(详解)
列出连通集 1:思路 : 利用了邻接矩阵储存数据并建图,然后就是 DFS遍历和BFS遍历只不过是本题需要输出的是非连通图连通分量外加俩函数搞定 2:上码 #include<bits/std ...
7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀
一:题目计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序 ...
7-40 奥运排行榜 (25 分)(详解+思路+map+vector做法)兄弟们冲压呀呀呀呀呀呀呀
一:题目每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同.比如中国金牌总数列第一的时候,中国媒体就公布"金牌榜":而美国的奖牌总数第一,于是美国 ...
7-22 堆栈模拟队列 (25 分)(详解夹思路)
一:题目设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或 ...
L2-025 分而治之 (25 分)详解
分而治之,各个击破是兵家常用的策略之一.在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破.为此参谋部提供了若干打击方案.本题就请你编写程序,判断每个方案的可行性 ...
【CCCC】L2-026 小字辈 (25分)，求多叉树的深度和底层叶节点
problem L2-026 小字辈 (25分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起 ...
7-5 小字辈 (25 分)
暑假字符串专题HBU程序设计训练营总结 ?点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 0 ...

7-4 小字辈 (25 分) 详解

输入格式：

输出格式：

输入样例：

输出样例：

输入格式：

输出格式：

输入样例：

输出样例：

7-4 小字辈 (25 分) 详解相关推荐

最新文章

热门文章