题目1014：排名

最新推荐文章于 2024-01-31 00:36:28 发布

原创

最新推荐文章于 2024-01-31 00:36:28 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#九度 #算法

这篇博客探讨了九度在线平台上的一个算法问题，涉及考试排名的计算。问题描述了如何处理每场考试的数据，包括考生人数、考题数量、分数线以及每个考生的得分情况。输入格式详细说明了如何组织考试信息，包括考生的准考证号、解答的题目数量及对应题号。当考生人数为0时，表示输入结束，该场考试不计入排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

输入：

测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。