按照奖牌榜的排名规则进行排序,使用C++ (vector, map使用方法)

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

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

我们假设国家名称不超过20个字符、各种奖牌数不超过100,且大于等于0。

解答要求时间限制:1000ms, 内存限制:64MB

输入

第一行输入一个整数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

 

按照奖牌榜的排名规则进行排序,使用C++ (vector, map使用方法) 其实map完全可以使用结构替代体更加方便,这里使用map只是为了练习使用map

#i

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值