#W1013. 奖牌榜的排序

奖牌榜的排序

题目背景

在国际综合性赛事中,奖牌榜的排名规则至关重要。这不仅是对运动员成绩的肯定,也体现了竞赛的公平性。

题目描述

你需要编写一个程序,根据以下规则对运动员进行排名:

  1. 金牌数多者排名在前;
  2. 若金牌数相同,则银牌数多者在前;
  3. 若金牌、银牌数相同,则铜牌数多者在前;
  4. 若金牌、银牌、铜牌数全部相同,则按名字的字典序升序排列。

输入格式

第一行包含一个整数 NN (1N1051 \leq N \leq 10^5),代表运动员总数。

接下来的 NN 行,每行包含一个字符串 表示选手的名字(长度不超过 20)和三个整数 G,S,BG, S, B,分别代表姓名、金牌数、银牌数和铜牌数。

输出格式

输出 NN 行,每行一个姓名,按排名从高到低依次排列。

样例

3
Alice 2 1 1
Bob 2 2 0
Charlie 2 1 1
Bob
Alice
Charlie

样例解释

  • Bob 和 Alice 金牌数相同,但 Bob 银牌(2)多于 Alice(1),所以 Bob 排第一。
  • Alice 和 Charlie 奖牌数全相同,按字典序升序排列,Alice 在 Charlie 之前。