#1367. 研究生入学考试

    ID: 1367 Type: Default 1000ms 128MiB Tried: 1 Accepted: 1 Difficulty: 7 Uploaded By: Tags>其他排序NOI-OJ简单排序与查找

研究生入学考试

【问题描述】

一年一度的研究生入学考试结束了,招生办的老师打算对所有的考生进行成绩排名,从而确定复试的名单。排名的规则如下:(1)以入学考试的平均成绩作为排名的依据(分数均为整数);(2)对于考生 A,如果总共有 K 个考生的平均成绩比 A 要高,那么 A 的排名为 K+1;(3)如果考生 A 和考生 B 的平均成绩相同,则他们的排名也相同。招生办的老师希望你能编写一个程序,来帮助他们解决这个问题。

【输入描述】

第一行为一个整数 N(1≤N≤1000),表示考生的人数。随后有 N 行,每一行有两个非负整数描述了一位考生的信息,依次为准考证号和平均成绩。其中,准考证号不超过 8 位,平均成绩不超过 200。

【输出描述】

输出共有 N 行,按照名次从高到低每行输出一位考生的信息,包括名次、准考证号和平均成绩。如果两位考生的名次相同,则以准考证号为序,考号小的在前,大的在后。

【输入样例】

5

1000 95

1001 100

1002 94

1006 95

1007 100

【输出样例】

1 1001 100

1 1007 100

3 1000 95

3 1006 95

5 1002 94