一场攀岩挑战赛设置了两条路线。每名选手在每条路线上的得分,是该路线成功到达的计分点数量。主办方另外记录每名选手完成两条路线挑战的总用时。
比赛按以下规则生成成绩表:
选手编号互不相同,输入顺序不代表排名。请输出按上述规则排好序的全部选手编号。
输入说明:
第一行一个整数 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
8号总分13,排最前。其余三人总分都是12,其中2号与3号用时90,比12号短;2号编号更小,因此顺序为8、2、3、12。
三人总分都是0,先比较用时。4号与9号都是5,再按编号排序,最后才是用时8的1号。