1411:成绩排序

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述
有一打试卷,总共 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

HINT

注意:如果有多个成绩相同的人,他们的排名是一样的,但是后面的人的排名计数依然会增加。

来源
TKK-ICPC Round#10