A83229.比赛排名

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

比赛中一般都会有排名,有一项比赛。每支队伍在比赛中会有队伍名字、解决题目数量和解决题目的罚时,其排名规则如下:

  1. 解决题目数量多的人排在解决题目少的人前面(不管两支队伍的罚时和队伍名如何)。

  2. 如果两支队伍解决的题目数量一样,则按照题目的罚时由低到高进行排序(不管两支队伍的队伍名如何)。

  3. 如果两支队伍解决题目的数量和罚时一样,则按照名字字典序从大到小进行排序。

数据保证没有两支队伍的这三种属性都一样

小码君拿到了一份一场比赛每支队伍的队伍名字、解决题目数量、罚时,但是由于统计人员的不小心,打乱了队伍的排名,因此小码君想让你帮助他完成队伍的排名。

输入格式

第一行一个整数 nn - 代表参加比赛的队伍的数量。

接下来 nn 行。

第i行有一个字符串 namename (仅由小写字母组成且长度 1<=len<=501<=len<=50 )和两个整数 a,ba,b - 代表第 ii 支队伍的名称、解决题目数量和罚时,用空格隔开。

输出格式

输出格式

nn 行字符串,每行的字符串代表队伍的名称。将队伍的名称按照上述排序规则排序后输出。

输入输出样例

  • 输入#1

    4
    teamwithmilk 6 905
    yuexiake 8 1303
    woxianfangyiheweishengzhizaizhe 9 2503
    mofashaonv 7 1509

    输出#1

    woxianfangyiheweishengzhizaizhe
    yuexiake
    mofashaonv
    teamwithmilk

说明/提示

60%60\% 的数据:1n10001\leq n \leq 10000<0< 字符串长度 50\leq 500a13,0b39000 \leq a \leq 13,0 \leq b \leq 3900

100%100\% 的数据:1n2000001 \leq n \leq 2000000<0< 字符串长度 50\leq500a13,0b2000000 \leq a \leq 13,0 \leq b \leq 200000

样例解释:

44 个队伍。

队伍名字为 woxianfangyiheweishengzhizaizhe 解决了 99 道题目,为四个队伍中最多的,排在第一位。

队伍名字为 yuexiake 解决了 88 道题目,排在第二位。

队伍名字为 mofashaonv 解决了 77 道题目,排在第三位。

队伍名字为 teamwithmilk 解决了 66 道题目,排在最后。

首页