#571. 比赛排名
比赛排名
比赛排名
故事背景
程序设计赛需要根据选手的分数与罚时进行排名。分数越高越好,罚时越低越好,同分同罚时则按姓名字典序。
题目描述
给定 n 位选手的数据,请按如下规则排序并输出姓名:
- 分数
score降序; - 若分数相同,
penalty升序; - 若仍相同,
name按字典序升序。
输入格式
- 第一行一个整数 n。
- 接下来 n 行,每行:
name score penalty。
输出格式
- 输出一行,包含 n 个姓名,按排名顺序以空格分隔。
输入输出样例 #1
输入 #1
5
alice 500 120
bob 600 200
carl 600 150
dora 500 100
eric 600 150
输出 #1
carl eric bob dora alice
说明/提示
- 1 ≤ n ≤ 1000;0 ≤ score, penalty ≤ 10^9。