![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
文章平均质量分 56
Lei_Zong
bala
展开
-
L2-026 小字辈 (25 分)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行首尾不得有多余空格。原创 2022-03-26 16:29:05 · 134 阅读 · 0 评论 -
1163 Dijkstra Sequence (30 分)
对每一个序列进行Dijkstra,判断过程依次判断该最短节点距离是否与输入序列对应节点相同,若相同则继续,否则false;原创 2022-02-20 15:21:06 · 673 阅读 · 1 评论 -
7-6 二叉搜索树的2层结点统计 (建树+遍历)
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树,你的任务是统计结果树中最下面 2 层的结点数。输入格式:输入在第一行给出一个正整数N(≤1000),为插入数字的个数。第二行给出N个[−1000,1000]区间内的整数。数字间以空格分隔。输出格式:在一行中输出最下面 ...原创 2022-02-17 22:04:36 · 377 阅读 · 1 评论 -
L2-015 互评成绩 (25分)(c++优先队列(priority_queue))
L2-015互评成绩(25分)学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。输出格式...原创 2020-11-04 20:25:32 · 123 阅读 · 0 评论 -
L1-033 出生年 (15分)(set<int>)(C语言)
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。输出格式:根据输入,输出x和能达到要求的年份。..原创 2020-10-24 15:15:40 · 192 阅读 · 0 评论