B. 多关键字排序

    传统题 1000ms 256MiB

多关键字排序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入 nn 个同学的语文成绩与数学成绩,第 ii 位同学的语文成绩为 aia_i,数学成绩为 bib_i,学号为 ii。将 nn 位同学排序,输出排好序的每位同学学号。

排序规则为:按语文成绩从小到大排序、语文成绩相同时按数学成绩从小到大排序,两门功课成绩都相同时,按照学号从小到大排序。

输入格式

第一行一个整数 nn
接下来 nn 行,第 ii 行包括空格隔开的 22 个整数,aia_ibib_i

输出格式

一行 nn 个空格隔开的整数,含义如题所述。

5
3 1
2 3
2 2
2 2
3 2
3 4 2 1 5

数据规模与约定

对于 100%100\% 的数据,1n10001\le n\le 10001ai,bi20001\le a_i,b_i \le 2000

算法初阶测试

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-4-12 14:00
结束于
2026-4-13 14:00
持续时间
2 小时
主持人
参赛人数
0