A83229.比赛排名
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
比赛中一般都会有排名,有一项比赛。每支队伍在比赛中会有队伍名字、解决题目数量和解决题目的罚时,其排名规则如下:
-
解决题目数量多的人排在解决题目少的人前面(不管两支队伍的罚时和队伍名如何)。
-
如果两支队伍解决的题目数量一样,则按照题目的罚时由低到高进行排序(不管两支队伍的队伍名如何)。
-
如果两支队伍解决题目的数量和罚时一样,则按照名字字典序从大到小进行排序。
数据保证没有两支队伍的这三种属性都一样
小码君拿到了一份一场比赛每支队伍的队伍名字、解决题目数量、罚时,但是由于统计人员的不小心,打乱了队伍的排名,因此小码君想让你帮助他完成队伍的排名。
输入格式
第一行一个整数 n - 代表参加比赛的队伍的数量。
接下来 n 行。
第i行有一个字符串 name (仅由小写字母组成且长度 1<=len<=50 )和两个整数 a,b - 代表第 i 支队伍的名称、解决题目数量和罚时,用空格隔开。
输出格式
输出格式
n 行字符串,每行的字符串代表队伍的名称。将队伍的名称按照上述排序规则排序后输出。
输入输出样例
输入#1
4 teamwithmilk 6 905 yuexiake 8 1303 woxianfangyiheweishengzhizaizhe 9 2503 mofashaonv 7 1509
输出#1
woxianfangyiheweishengzhizaizhe yuexiake mofashaonv teamwithmilk
说明/提示
60% 的数据:1≤n≤1000,0< 字符串长度 ≤50, 0≤a≤13,0≤b≤3900
100% 的数据:1≤n≤200000,0< 字符串长度 ≤50, 0≤a≤13,0≤b≤200000
样例解释:
4 个队伍。
队伍名字为 woxianfangyiheweishengzhizaizhe 解决了 9 道题目,为四个队伍中最多的,排在第一位。
队伍名字为 yuexiake 解决了 8 道题目,排在第二位。
队伍名字为 mofashaonv 解决了 7 道题目,排在第三位。
队伍名字为 teamwithmilk 解决了 6 道题目,排在最后。