#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。