#N1U04P01. 成绩与编号

成绩与编号

成绩与编号

难度:T4

【知识点:序列容器与pair tuple】

前置知识:序列容器与pair tuple及其冻结前置单元。

题目描述与输入

输入nn,随后nn行编号idid、分数scorescore;编号互不相同。按分数降序、同分编号升序排列。

输出

输出排序后的编号,一行一个。

数据范围

11<=n<=2000n<=2000;11<=id<=109id<=10^9;00<=score<=100score<=100。

样例输入

4
8 90
2 90
5 75
1 100

样例输出

1
2
8
5

样例说明

pairpair保存分数与编号,读取时注意字段顺序。请按输入操作顺序逐步核对;没有规定输出的更新操作不输出额外内容。