时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
一年一度的研究生入学考试结束了,招生办的老师打算对所有的考生进行成绩排名,从而确定复试的名单。排名的规则如下:
(1)以入学考试的平均成绩作为排名的依据(分数均为整数);
(2)对于考生 ,如果总共有 个考生的平均成绩比 要高,那么 的排名为 ;
(3)如果考生 和考生 的平均成绩相同,则他们的排名也相同。
招生办的老师希望你能编写一个程序,来帮助他们解决这个问题。
第一行为一个整数 ,表示考生的人数。随后有 行,每一行有两个非负整数描述了一位考生的信息,依次为准考证号和平均成绩。
其中,准考证号不超过 位,平均成绩不超过 。
输出共有 行,按照名次从高到低每行输出一位考生的信息,包括名次、准考证号和平均成绩。
如果两位考生的名次相同,则以准考证号为序,考号小的在前,大的在后。
样例输入
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