题目描述

2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下：
1、首先gold medal 数量多的排在前面；
2、其次silver medal 数量多的排在前面；
3、然后 bronze medal 数量多的排在前面；
4、若以上三个条件仍无法区分名称，则以国家名称的字典排定。
我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。

输入

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

解析

可以看到此题主要考察排序的实现

list.sort(cmp=None, key=None, reverse=False)

其中参数的含义是：

cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。

key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。

reverse – 排序规则，reverse = True 降序， reverse = False 升序(默认)。

可参考sort的使用 Python入门教程】第30篇列表sort()方法

代码

n = int(input())
lst=[]
for i in range(n):temp = input().split()lst.append(temp)#lst =[['ss', '74', '4', '4'], ['aa', '47', '7', '1'], ['sa', '51', '4', '1'], ['wa', '1', '2', '58']]
def get_result(lst):lst.sort(key= lambda x:(-int(x[1]),-int(x[2]),-int(x[3]),x[0]))return lstss=get_result(lst)for i in range(n):print(lst[i][0])

【每日一题】-金牌榜排序相关推荐

【每日一题】排序子序列(波峰波谷问题)
[每日一题]排序子序列(波峰波谷问题) 文章目录 [每日一题]排序子序列(波峰波谷问题) 1.题目来源 2.题目描述 3.输入/出描述 4.示例 5.解题思路 5.1 非递增非递减序列 5.2 访问边 ...
每日一题——删除排序链表中的重复项 II
菜鸡每日一题系列打卡82天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力! 题目描述(引自LeetCode) 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重 ...
【每日一题】快速检索
[每日一题]快速检索 1.笔试-选择题 [笔试-选择题] 2.有关字符串 [每日一题]删除公共字符 [每日一题]字符串筛选-去除所有相同的字符 [每日一题]倒置字符串-巧用cin输入流 ...
经典算法题每日演练——第二十二题奇偶排序
原文:经典算法题每日演练--第二十二题奇偶排序这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
每日一题-英文字母排序
title: 每日一题–英文字母排序 date: 2019-10-31 14:01:43 tags: 每日一题算法 116.英文字母排序 (20分) C时间限制:3000 毫秒 | C内存限制:30 ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
牛客网【每日一题】3月25日 tokitsukaze and Soldier
牛客网[每日一题]3月25 题号:NC50439 名称: tokitsukaze and Soldier 来源:练习赛50-C 链接: link. 来源:牛客网时间限制:C/C++ 1秒,其他语言2 ...
python每日一题今天的答案_python每日一题总结1
每日一题1 1. 写出python中import 导入库的几种常见写法举例:import math from math imourt sqrt 每日一题2 1. print 1000L 的结果答 ...

【每日一题】-金牌榜排序

文章目录

题目描述

输入

输出

样例

解析

代码

【每日一题】-金牌榜排序相关推荐

最新文章

热门文章