简单排序

 

 

Description

这是你第一次参加这样的程序设计的比赛吗?我想你们中的大部分人都是吧.

我们比赛的排名方式是这样的:对于每支参赛队伍,我们会把做出题目数目最多的队伍排在前面,

对于做出相同数量题目的队伍,我们会根据他们的做题总用时(实际时间+题目提交错误的罚时)进行排名,

每次提交答案如果不正确那么将会被罚时20分钟,罚时的多少不会影响你实际参加比赛的时间.

现在让我们来设计个程序为我们的比赛进行排名,也可以检查下我们的PC^2是否在正常的工作.

Input

第一行只有一个正整数N,表示参加这次比赛的队伍数.

第一行以后有N行,每一行都有3个正整数,T[i],S[i],P[i],(3个数会用空格分开),

分别表示第i支参赛队伍的ID,得分(每做出一道题目得一分),总用时.

为了让大家的计算简便,我们假设所有队伍的最终得分都是不相同的.

Output

你需要按照我们的比赛规则,把比赛最终的排名计算出来.

输出有N行,从第一名开始,依次输出每个参赛队伍的ID,每个ID占一行.

Sample Input

3

3 2 200

2 1 100

1 3 300

Sample Output

1

3

2

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd