统计射击比赛成绩

【统计射击比赛成绩】给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列。条件如下:
1、一个选手可以有多个射击成绩的分数,且次序不固定。
2、如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手。
3、如果选手的成绩之和相等,则成绩之和相等的选手按照其ID降序排列。输入描述:

输入
输入第一行,一个整数N,表示该场比赛总共进行了N次射击,产生N个成绩分数(2<=N<=100)。
输入第二行,一个长度为N整数序列,表示参与每次射击的选手ID(0<=ID<=99)。
输入第三行,一个长度为N整数序列,表示参与每次射击的选手对应的成绩(0<=成绩<=100)。

输出
符合题设条件的降序排名后的选手ID序列。

示例输入
13
3,3,7,4,4,4,4,7,7,3,5,5,5
53,80,68,24,39,76,66,16,100,55,53,80,55

示例输出
5,3,7,4

#!python3
from collections import defaultdict

while True:
    try:
        N = int(input().strip())
        ids = list(map(int,input().strip().split(",")))
        sums = list(map(int,input().strip().split(",")))
        table, total, res = defaultdict(list), defaultdict(list), list()
        for i in range(N):
            table[ids[i]].append(sums[i])
        for idd in table:
            temp = table[idd]
            if len(temp) >= 3:
                temp.sort(reverse=True)
                total[sum(temp[:3])].append(idd)
        sums = sorted(total.items(), key=lambda x:x[0], reverse=True)
        for _, score in sums:
            res += sorted(score,reverse=True)
        print(",".join(map(str,res)))
    except:
        break


全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:30
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务