7835 - 试题F:站队 15'

通过次数

164

提交次数

452

时间限制 : 1 秒
内存限制 : 128 MB

九月份新生入学,学校安排了为期14天的军训。现在要求对N名同学进行排队。规则如下:

  • 所有同学由身高从小到大排序
  • 相同身高的同学按年龄(出生到当前时间的天数)由小到大进行排序
  • 若前两项均相同,按编号由小到大进行排序

输入

第一行读入一个正整数N
接下来2至N+1行,每行读入两个正整数H,D(H表示学生身高,D表示学生由出生到当前时间的天数),学生的编号按读入数据顺序正序表示

输出

输出经过排序后学生的编号位置

样例

输入

3
175 7100
158 7050
180 7000

输出

2 1 3

提示

数据规模

对于40\%的数据,N \le 10^3

对于80\%的数据,N \le 10^4

对于100\%的数据,N \le 10^6,150 \le H \le 230,2800 \le D \le 3000
 

来源

竞码编程-蓝桥杯校内选拔赛(初赛)重现赛