问题描述 |
---|
有一打试卷,总共 n 份,每张试卷上都有一个学号和成绩,现在请你把这 n 个人的成绩进行一个排序,然后输出他们的名次。 |
输入描述 |
第一行是一个正整数 n 代表人数。(1 <= n <= 5000) 然后是 n 行,每行两个数字 a 和 b,其中 a 表示学号,b 表示成绩。(-1e10 <= b <= 1e10) 保证学号是 1 ~ n 之间的数字,并且每个数字只会出现一次。 |
输出描述 |
n 行,第 i 行表示学号为 i 的人的名次,最后一行输出结束以后也要换行。 |
样例输入复制样例 |
3 3 1 1 1 2 0 |
样例输出 |
1 3 1 |
提示说明 |
注意:如果有多个成绩相同的人,他们的排名是一样的,但是后面的人的排名计数依然会增加。 |
相关 |