Problem R: 成绩排名 II
[Creator : ]
Description
给出 $n$ 个学生的名字以及数学成绩,请对学生成绩进行排序,如果 $2$ 人成绩相同,则按照输入的顺序,先输入的先输出。
注:学生姓名可能会有重复。
注:学生姓名可能会有重复。
Input
第 $1$ 行:一个数 $n\ (8≤n≤50,000)$,表示学生的数量。
第 $2 \sim n+1$ 行:先是学生姓名,后面一个整数。第 $i+1$ 行代表第 $i$ 个学生数学的综合成绩 $b_i\ (0≤b_i≤1,000)$。
第 $2 \sim n+1$ 行:先是学生姓名,后面一个整数。第 $i+1$ 行代表第 $i$ 个学生数学的综合成绩 $b_i\ (0≤b_i≤1,000)$。
Output
按照要求的排序,逐个输出学生的名次和姓名以及对应成绩,用一个空格隔开。
Sample 1 Input
8
aa 1000
bb 800
cc 200
dd 1000
ee 800
ff 700
gg 900
hh 600
Sample 1 Output
1 aa 1000
1 dd 1000
3 gg 900
4 bb 800
4 ee 800
6 ff 700
7 hh 600
8 cc 200