A5371 | 比赛排名
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
比赛中一般都会有排名,有一项比赛。每支队伍在比赛中会有队伍名字、解决题目数量和解决题目的罚时,其排名规则如下:
1. 解决题目数量多的人排在解决题目少的人前面(不管两支队伍的罚时和队伍名如何)。
2. 如果两支队伍解决的题目数量一样,则按照题目的罚时由低到高进行排序(不管两支队伍的队伍名如何)。
3. 如果两支队伍解决题目的数量和罚时一样,则按照名字字典序从大到小进行排序。
**数据保证没有两支队伍的这三种属性都一样**
小码君拿到了一份一场比赛每支队伍的队伍名字、解决题目数量、罚时,但是由于统计人员的不小心,打乱了队伍的排名,因此小码君想让你帮助他完成队伍的排名。
1. 解决题目数量多的人排在解决题目少的人前面(不管两支队伍的罚时和队伍名如何)。
2. 如果两支队伍解决的题目数量一样,则按照题目的罚时由低到高进行排序(不管两支队伍的队伍名如何)。
3. 如果两支队伍解决题目的数量和罚时一样,则按照名字字典序从大到小进行排序。
**数据保证没有两支队伍的这三种属性都一样**
小码君拿到了一份一场比赛每支队伍的队伍名字、解决题目数量、罚时,但是由于统计人员的不小心,打乱了队伍的排名,因此小码君想让你帮助他完成队伍的排名。
输入格式
第一行一个整数 $n$ - 代表参加比赛的队伍的数量。
接下来 $n$ 行。
第i行有一个字符串 $name$ (仅由小写字母组成且长度 $1<=len<=50$ )和两个整数 $a,b$ - 代表第 $i$ 支队伍的名称、解决题目数量和罚时,用空格隔开。
## 输出格式
接下来 $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$ 个队伍。
队伍名字为
队伍名字为
队伍名字为
队伍名字为
$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$ 道题目,排在最后。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?