程序设计能力实训

1037. 成绩排序

单点时限: 2.0 sec

内存限制: 256 MB

C 语言课程的上机考试有 M 道题目,从第 1 题至第 M 题每道题的分值为

现给定分数线,请编写程序输出不低于该分数线的学生人数,并将他 (她) 们的成绩按降序输出,若有多名学生考试成绩相同,则按他 (她) 们学号的升序输出。

输入格式

第 1 行:一个整数 () 为问题数。

对于每组测试数据:

行是三个正整数:学生人数、考试题目数 、分数线

行有 个正整数:分别为第 题至第 题的分值,

接下来 N 行,每行给出一名学生的学号(长度为 的字符串,学号的第一个字符可能为 )、该学生解出的题目总数 、以及这 道题的题号(题号由 )。

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)

然后首先在一行中输出不低于分数线的学生人数,接下来每行按考试成绩从高到低输出上分数线的学生的学号与成绩,其间用 1 个空格分隔。若有多名学生成绩相同,则按他 (她) 们学号的升序输出。

样例

Input
3
4 5 25
10 10 12 13 15
10091130015 3 5 1 3
10091130013 5 2 4 1 3 5
10091130012 2 1 2
10091130011 3 2 3 5
2 3 20
10 10 10
10101130012 0
10101130019 2 1 2
1 2 40
10 30
10101130018 1 2
Output
case #0:
3
10091130013 60
10091130011 37
10091130015 37
case #1:
1
10101130019 20
case #2:
0
不限期开放

题目列表