统计射击比赛成绩

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

提示 订阅专刊 全部评论 推荐最新楼层 暂无评论,快来抢首评~

Top