统计射击比赛成绩
【统计射击比赛成绩】给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高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
查看17道真题和解析
百度公司氛围 602人发布