题目信息

题目类型
七级
题目年份
2024
题目题型
编程题
关 键 词
小字辈

题目题干

3、小字辈bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:262144bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行首尾不得有多余空格。bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
9
2 6 5 5 -1 5 6 4 7
样例输出
4
1 9
 bWK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

4、堆中的路径 将一系列给定数字插入一个初始为空的小顶堆`H[]`。随后对任意给定的下标`i`,打印从`H[i]`到根结点的路径。 时间限制:1000 内存限制:262144 输入 每组测试第1行包含
3、小字辈 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 时间限制:1000 内存限制:262144 输入 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起
2、寻宝图 给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。
1、模拟树遍历 二叉树的中序遍历可以借助一个堆栈来用非递归的方式实现。例如,对一棵有 6 个结点的二叉树(结点键值从 1 到 6)进行遍历,堆栈操作为:push(1); push(2); push(3
1.红与黑有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。时间限制:1000内存限制
4. 表达式·表达式树·表达式求值 众所周知,任何一个表达式,都可以用一棵表达式树来表示。例如,表达式a+b*c,可以表示为如下的表达式树: + / \ a * /
3. 快速堆猪 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。 时间限制:1000
2. 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 时间限制:1000 内存限制:65536 输入 输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序
1. 走迷宫 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,
4. priority queue练习题 我们定义一个正整数a比正整数b优先的含义是: *a的质因数数目(不包括自身)比b的质因数数目多(相同的质因数只计算1次); *当两者质因数数目相等时,数值

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢