242044 - 攀岩挑战赛成绩表

题目描述

一场攀岩挑战赛设置了两条路线。每名选手在每条路线上的得分,是该路线成功到达的计分点数量。主办方另外记录每名选手完成两条路线挑战的总用时。

比赛按以下规则生成成绩表:

  1. 两条路线得分之和越大,排名越靠前。
  2. 总分相同时,总用时越短,排名越靠前。
  3. 总分与总用时都相同时,选手编号越小,排名越靠前。

选手编号互不相同,输入顺序不代表排名。请输出按上述规则排好序的全部选手编号。

输入

输入说明:

第一行一个整数 n,表示选手数量。

接下来 n 行,每行四个整数 id,a,b,t,分别表示选手编号、两条路线的得分、总用时。

【数据范围】

对全部数据,1\le n\le2000,1\le id\le10^6,0\le a,b\le100,1\le t\le3600;编号互不相同。

输出

输出要求:

输出一行 n 个整数,用空格隔开,表示按排名从前到后的选手编号。

样例

输入

4
12 5 7 100
3 6 6 90
8 8 5 150
2 7 5 90

输出

8 2 3 12

输入

3
9 0 0 5
1 0 0 8
4 0 0 5

输出

4 9 1
说明

【样例解释1】

8号总分13,排最前。其余三人总分都是12,其中2号与3号用时90,比12号短;2号编号更小,因此顺序为8、2、3、12。

【样例解释2】

三人总分都是0,先比较用时。4号与9号都是5,再按编号排序,最后才是用时8的1号。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 2
金币数量 4 枚
难度 基础


上一题 下一题