L2-2 小字辈 (25 分)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。
输入格式:
输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。
输出格式:
首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行首尾不得有多余空格。
输入样例:
9
2 6 5 5 -1 5 6 4 7
输出样例:
4
1 9
 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #define ll long long
 using namespace std;
 ;
 int a[amn];
 struct mem
 {
     int fa,rank;
 }m[amn];
 int z;
 int fi(int x)
 {
     if(m[x].rank)return m[x].rank;
     ;
 }
 int main()
 {
     int n,in;
     while(cin>>n)
     {
         ;i<=n;i++)
         {
             m[i].rank=m[i].fa=;
         }
         ;i<=n;i++)
         {
             cin>>in;
             m[i].fa=in;
             )
             {
                 z=in;
                 m[i].rank=;
             }
         }
         ;
         ;i<=n;i++)
         {
             if(i!=z)
             fi(i);
             if(m[i].rank>maxn)maxn=m[i].rank;
         }
         ;
         ;i<=n;i++)
         {
             if(m[i].rank==maxn)a[top++]=i;
         }
         sort(a,a+top);
         cout<<maxn<<endl;
         ;i<top;i++)
         {
             cout<<a[i];
             )cout<<" ";
             else cout<<endl;
         }
     }
 }
L2-2 小字辈 (25 分)的更多相关文章
- L2-006 树的遍历 (25 分) (根据后序遍历与中序遍历建二叉树)
		题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 L2-006 树的遍历 (25 分 ... 
- PAT 甲级 1020 Tree Traversals (25 分)(二叉树已知后序和中序建树求层序)
		1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive integ ... 
- PTA - - 06-图1 列出连通集   (25分)
		06-图1 列出连通集 (25分) 给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集.假设顶点从0到N-1N−1编号.进行搜索时,假设我们总是从编号最小的顶点出发, ... 
- 中国大学MOOC-陈越、何钦铭-数据结构-2015秋 01-复杂度2 Maximum Subsequence Sum   (25分)
		01-复杂度2 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1,N2, ..., NK }. ... 
- PTA 字符串关键字的散列映射(25 分)
		7-17 字符串关键字的散列映射(25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余 ... 
- PTA 旅游规划(25 分)
		7-10 旅游规划(25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条 ... 
- L2-007 家庭房产 (25 分)
		L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤),随后N行,每行按下 ... 
- L2-022 重排链表 (25 分)
		L2-022 重排链表 (25 分) 给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯.例 ... 
- L2-014 列车调度 (25 分)
		L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择 ... 
- L2-002 链表去重 (25 分)
		L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在 ... 
随机推荐
- MySQL 索引及查询优化总结
			本文由云+社区发表 文章<MySQL查询分析>讲述了使用MySQL慢查询和explain命令来定位mysql性能瓶颈的方法,定位出性能瓶颈的sql语句后,则需要对低效的sql语句进行优化. ... 
- java内部类深入详解 内部类的分类 特点  定义方式 使用
			本文关键词: java内部类 内部类的分类 特点 定义方式 使用 外部类调用内部类 多层嵌套内部类 内部类访问外部类属性 接口中的内部类 内部类的继承 内部类的覆盖 局部内部类 成员内 ... 
- Chrome F12调试工具常用技巧
			原文地址:http://www.cnblogs.com/MuYunyun/p/5678405.html#3471461 阅读目录 Chrome调试工具介绍: 快速切换文件 在源代码中搜索 在源代码中快 ... 
- wpf 无缝滚动
			很早以前有项目就需要文字无缝滚动的效果但无奈当时技术不到位 人也比较懒惰(大概程序猿都是这个样子吧) 此方法并非只文字无缝其实任何内容都可以 <ScrollViewer Name="s ... 
- WPF StringFormat 格式化文本
			StringFormat对特定数据格式的转换 WPF中,对数字/日期等的格式化,可参考此篇博客:https://www.cnblogs.com/zhengwen/archive/2010/06/19/ ... 
- Java开发笔记(二十六)方法的输出参数
			前面介绍了方法的输入参数,与输入参数相对应的则为输出参数,输出参数也被称作方法的返回值,意思是经过方法的处理最终得到的运算数值.这个返回值可能是整型数,也可能是双精度数,也可能是数组等其它类型,甚至允 ... 
- Linux系统使用
			linux(操作系统的内核) 浏览器功能:(内核的解释) 各个浏览器 实现的方式不一样 呈现内容 //解析内容和样式 用—webkit— (内核)解析 实现交互逻辑 v8 引擎 (内核) 实现 =&g ... 
- Dynamics 365测试和启用邮箱时候一直显示“安排电子邮件配置测试”怎么办?
			摘要: 本人微信公众号:微软动态CRM专家罗勇 ,回复284或者20181125可方便获取本文,同时可以在第一间得到我发布的最新博文信息,follow me!我的网站是 www.luoyong.me ... 
- 案例解析|政府信息化的BI建设应用 .
			一.行业背景 某建设厅综合监管信息化平台,是政企业务协同的平台之一,同时兼具协作.门户.办公应用集成.用户权限管理等多项功能.在此要求基础上,选择中间件基础技术平台,可以在最大程度满足平台功能需求的前 ... 
- win快捷键
			******************键盘快捷键大全****************** 一.常见用法: F1 显示当前程序或者windows的帮助内容. F2 当你选中一个文件的话,这意味着“重命名 ... 
