题目描述
班里的同学们刚刚结束了一场考试,在成绩出来以后王老师想要知道班里的排名,于是请你帮忙用程序计算同学们的排名。
输入描述
第一行一个正整数n,表示班级总人数。后面每行两个正整数Ai和Bi,表示一个同学的学号和成绩。其中1≤Ai≤n≤10^5,0≤Bi≤100,学号Ai不会重复。
输出描述
n行每行一个整数,按成绩从高到低的顺序输出学号,当成绩相等时按输入的顺序输出。
样例输入
10
1 60
2 67
3 63
4 31
5 86
6 31
7 40
8 19
9 36
10 63
样例输出
5
2
3
10
1
7
9
4
6
8
提示
排序后输出即可,输入输出量大时建议使用scanf/printf