统计射击比赛成绩
【统计射击比赛成绩】给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列。条件如下:
1、一个选手可以有多个射击成绩的分数,且次序不固定。
2、如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手。
3、如果选手的成绩之和相等,则成绩之和相等的选手按照其ID降序排列。输入描述:
1、一个选手可以有多个射击成绩的分数,且次序不固定。
2、如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手。
3、如果选手的成绩之和相等,则成绩之和相等的选手按照其ID降序排列。输入描述:
输入
输入第一行,一个整数N,表示该场比赛总共进行了N次射击,产生N个成绩分数(2<=N<=100)。
输入第二行,一个长度为N整数序列,表示参与每次射击的选手ID(0<=ID<=99)。
输入第三行,一个长度为N整数序列,表示参与每次射击的选手对应的成绩(0<=成绩<=100)。
输入第三行,一个长度为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
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