统计射击比赛成绩

【统计射击比赛成绩】给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高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


全部评论

相关推荐

不想再科研:如果是假的,希望是真的,如果是真的,希望是假的
点赞 评论 收藏
分享
09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务