测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5371. 比赛排名

编程题 普及-

题目描述

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

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

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

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

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

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

输入格式

第一行一个整数 $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\leq n \leq 1000$,$0<$ 字符串长度 $\leq 50$, $0 \leq a \leq 13,0 \leq b \leq 3900$

$100\%$ 的数据:$1 \leq n \leq 200000$,$0<$ 字符串长度 $\leq50$, $0 \leq a \leq 13,0 \leq b \leq 200000$

样例解释:

$4$ 个队伍。

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

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

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

队伍名字为 teamwithmilk 解决了 $6$ 道题目,排在最后。
上一题 去做题 下一题