2512.团队竞赛排名恢复

通过数:9提交数:10学校:清华大学保研机试真题 题目列表 标签
题目描述 在一次团队编程竞赛中,每个大学应派出 $n$ 名学生独立参赛。 大学排名依据其学生的总分计算。 你的任务是生成排名表。 这看似简单,但问题复杂之处在于我们丢失了所有团队的信息!我们仅有的是一些学生的分数以及几张比赛现场的照片,照片显示若干学生佩戴同一所大学的徽章。 你需要尽可能恢复排名表。 输入格式 每个输入文件包含一个测试用例。 第一行给出一个正整数 $N$($\leq 1000$)。 接下来的 $N$ 行,每行给出一个学生的信息,格式如下: ID k teammate1 ... teammatek Score 其中: ID 是学生的 4 位唯一标识号; $k$($0 \leq k \leq 5$)是该学生在照片中的队友数量; teammate1 ... teammatek 是其队友的 $ID$; Score 是该学生的分数,范围 $[0, 400]$。 保证每个 ID 及其 Score 仅出现一次。 输出格式 首先输出一行,表示大学的数量(所有直接或间接关联的学生视为同一所大学)。 然后按以下格式输出部分学校排名: ID S Score total 其中: ID 是该大学中最小的学生 $ID$; $S$ 是该大学的学生总数; Score total 是该大学可恢复的总分。 大学应按 Score total 降序排列,若相同则按 $S$ 升序排列,若仍相同则按 ID 升序排列。 输入样例 11 7456 3 7457 7458 7459 157 6666 3 5551 5552 7777 100 1234 3 5678 9012 0002 280 8888 0 340 2468 3 0001 0004 2222 110 7777 1 6666 57 3721 1 2333 30 9012 3 1236 1235 1234 10 1235 2 5678 9012 50 2222 4 1236 2468 6666 1666 216 2333 4 3721 6661 6662 6663 44 输出样例 4 0001 15 823 8888 1 340 7456 4 157 2333 5 74
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。