L2-2 小字辈 C++
L2-2 小字辈
分数 25
作者 陈越
单位 浙江大学
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
输入格式：
输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。
输出格式：
首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
输入样例：
9
2 6 5 5 -1 5 6 4 7输出样例：
9
2 6 5 5 -1 5 6 4 7代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
#include <cmath>
using namespace std;
int main()
{int n, a[100000];int b[100000] ; //b[]用来标记每个人的辈分//*******输入模块*******//cin >> n;for (int i = 1;i <= n;i++){cin >> a[i];}//*******排辈分********//for (int i = 1;i <= n;i++){int tag = 1; //tag表示辈分；int p = i; //长辈所在的位置；while (1){if (a[p] == -1) //当上一辈是老祖宗时，结束查找；{break;}else //每往上找一辈，辈分+1；{p = a[p];tag++;}}b[i] = tag; //将辈分放入b[i]；}//*******输出模块*******//int max = 1;for (int i = 1;i <= n;i++){max = (b[i] > max) ? b[i] : max;}cout << max << endl;for (int i = 1;i <= n;i++){if (b[i] == max)cout << i << " ";}return 0;
}
L2-2 小字辈 C++相关推荐
- 【L2-026 小字辈】天梯赛L2系列详解
天梯赛L2-026 小字辈 (25 分) 题目详情: 输入样例: 9 2 6 5 5 -1 5 6 4 7 输出样例: 4 1 9 思路: 这个题目当时写了一种递归的方法,但是递归的不好,测试数据太大 ...
- 团体程序设计天梯赛 L2 题目合集
前言 发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...
- 【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案 鉴定完毕,全部水题 ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
- CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3
PTA 天梯赛题目整理 L2 难点 **L2-001 紧急救援** **L2-002 链表去重** **L2-003 月饼** **L2-004 这是二叉搜索树吗** **L2-005 集合相似度** ...
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- 团体程序设计天梯赛 -- 练习集 (L2合集)
文章目录 L2-001 紧急救援 (25 分) L2-002 链表去重 (25 分) L2-003 月饼 (25 分) L2-004 这是二叉搜索树吗? (25 分) L2-005 集合相似度 (25 ...
- 天体赛练习集 简要题解 - L2
目录 001 - 紧急救援 002 - 链表去重 003 - 月饼 004 - 这是二叉搜索树吗? 005 - 集合相似度 006 - 树的遍历 007 - 家庭房产 008 - 最长对称子串 009 ...
- PTA L2 题目合集
L2-001 紧急救援 (25 分) 题解链接 L2-002 链表去重 (25 分) #include<bits/stdc++.h> #define PIS pair <int, s ...
- 什么是L1/L2/L3 Cache?
什么是L1/L2/L3 Cache? Cache Memory也被称为Cache,是存储器子系统的组成部分,存放着程序经常使用的指令和数据,这就是Cache的传统定义.从广义的角度上看,Cache是快 ...
- 智能驾驶L2发展策略
智能驾驶L2发展策略 智能驾驶L2,以们通俗的定义是,以高级辅助驾驶的产品为主的各种巡航产品,包括定速巡航,自适应巡航ACC,预见性巡航,智能巡航等等. 车辆驾驶是集注意力高度集中,手把控方向盘和换挡 ...
最新文章
- web程序部署常见（404）错误
- Intel Realsense pyrealsense rs.decimation_filter()类（通过使用具有特定内核大小的中值执行下采样）（抽取过滤器/抽取滤波器）
- 一致性哈希算法在分布式缓存中的应用
- JavaScript设计模式——单例模式的理解与应用
- 删除排序链表中的重复元素Python解法
- mysql myisam 锁机制_MySQL--MyISAM之锁机制
- 如何学习（记住）linux命令（常用选项）
- 数据结构与算法面试题80道（32）
- 机器学习：神经网络的代价函数及反向传播算法
- LeetCode 700 二叉搜索树中的搜索
- 25. Element nextSibling 属性
- 2021-07-25梦笔记
- 最详细的Quartus + Modesim完整波形仿真过程
- python导入鸢尾花数据集_决策树分类鸢尾花数据集python实现
- js模板引擎template.js的使用
- 51单片机流水灯现象2
- MD5文件如何解密zip文件
- vue使用file-saver本地文件导出
- Python-pptx Slides
- 浏览器的收藏夹在哪里打开