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

200-

已于 2022-10-21 09:29:46 修改

阅读量2.1k

点赞数

文章标签：算法数据结构

于 2022-03-28 21:31:55 首次发布

本文链接：https://blog.csdn.net/jinyuehai/article/details/123806762

版权

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

    1、首先gold medal数量多的排在前面；
    2、其次silver medal数量多的排在前面；
    3、然后bronze medal数量多的排在前面；
    4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。
    我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。

    解答要求
    时间限制：1000ms, 内存限制：100MB
    输入
    第一行输入一个整数N(0<N<21)，代表国家数量;
    然后接下来的N行，每行包含一个字符串Namei表示每个国家的名称，和三个整数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
    输出样例 1

    China
    Rusia
    France
    Japan
    England

思路：模拟题，按照题目给出的排序规则进行排序即可

class CountryInfo{
   
    String countryName;
    int gold;
    int silver;
    int bronze;

    public CountryInfo(String countryName,int gold,int silver,int bronze){
   
        this.countryName = countryName;
        this.gold = gold;
        this.silver = silver;
        this.bronze = bronze;
    }
}


public class Main