← 返回题目列表

AtCoder · past20_f

F. 测试结果

中文机器翻译题面 查看原题

问题陈述

N 学生参加了期末考试。 每个学生都有一个学生 ID,它是介于之间的唯一整数 1 和 N.

持身份证的学生 i (1\leq i\leq N) 已标记 E _ i 英语点和 M _ i 数学要点。

根据学生的成绩确定排名 按照以下标准:

  • 总分(英语和数学)较高的排名较高。
  • 总分相同的人中,数学成绩高的排名靠前。
  • 总分和数学成绩相同的人中,ID越大的排名越高。

按排名顺序打印学生证。

约束

  • 1\leq N\leq100
  • 0\leq E _ i\leq100\ (1\leq i\leq N)
  • 0\leq M _ i\leq100\ (1\leq i\leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
E _ 1 M _ 1
E _ 2 M _ 2
\vdots
E _ N M _ N

输出

按排名顺序打印所有学生证,用空格分隔,排名较高的学生在前。


示例输入 1

4
80 70
40 100
60 80
60 80

示例输出 1

1 2 4 3

学生 1 标记最高总分 150 点。 于是,学生 1 排名最高。

其他学生的总分相同 140 点。 其中,学生 2 标记了最高数学成绩 100 点。 于是,学生 2 排名第二。

学生 3 和 4 标记了相同的总分和数学分数。 其中,ID越大的排名越高。 于是,学生 4 排名第二,学生 3 排名最低。

因此, 1 2 4 3 。


示例输入 2

1
1 1

示例输出 2

1

可能只有一名学生。 树上的


示例输入 3

12
72 7
54 25
97 48
37 47
34 54
4 16
62 1
59 22
99 73
34 75
6 45
82 84

示例输出 3

9 12 3 10 5 4 8 2 1 7 11 6