2959:成绩排序

时间限制:2 S   /  内存限制:65536 KB
AC:134   /  Submit:306
问题描述
有一打试卷,总共 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

提示说明

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

相关

TKK-ICPC Round#10

题单#7(结构体排序)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1