#OD303. 奖牌榜排名

奖牌榜排名

题目解析和算法源码

华为OD机试 - 奖牌榜排名(Java & JS & Python & C & C++)_伏城之外的博客-CSDN博客

题目描述

2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下:

  1. 首先gold medal数量多的排在前面
  2. 其次silver medal数量多的排在前面然后bronze medal数量多的排在前面
  3. 若以上三个条件仍无法区分名次,则以国家名称的字典顺序排定。

我们假设国家名称不超过二十个字符,各类奖牌数不超过100,且大于0.

输入描述

第一行输入一个整数N(0<N<21),代表国家数量,

然后接下来的N行,每行包含:

一个字符串Name表示各个国家的名称和三个整数Gi,Si,Bi表示每个获得的gold medal,silver medal,bronze medal的数量,以空格隔开,如(China 51 20 21),

具体见样例输入。

输出描述

输出奖牌榜的依次顺序,只输出国家名称,各占一行,具体见样例输出。

用例1

输入

5
China 32 28 34
England 12 34 22
France 23 33 2
Japan 12 34 25
Rusia 23 43 0

输出

China
Rusia
France
Japan
England