按照射击成绩排序

/*
给定一个射击比赛成绩单
包含多个选手若干次射击的成绩分数
请对每个选手按其最高三个分数之和进行降序排名
输出降序排名后的选手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
说明:
该场射击比赛进行了13次
参赛的选手为{3,4,5,7}
3号选手成绩53,80,55 最高三个成绩的和为188
4号选手成绩24,39,76,66 最高三个成绩的和为181
5号选手成绩53,80,55 最高三个成绩的和为188
7号选手成绩68,16,100 最高三个成绩的和为184
比较各个选手最高3个成绩的和
有3号=5号>7号>4号
由于3号和5号成绩相等 且id 5>3
所以输出5,3,7,4
*/

N = int(input().strip())
ids = input().strip().split(",")
scores = input().strip().split(",")
scores = list(map(int,scores))
idScore = list()
# 成绩统计
scoreDict = {}
for id,score in zip(ids,scores):
    idScore.append((id,score))
print(idScore)
for i in idScore:
    if scoreDict.get(i[0]):
        scoreDict[i[0]].append(i[1])
    else:
        scoreDict[i[0]] = [i[1]]
print(scoreDict)
for k in scoreDict.keys():
    if len(scoreDict[k]) < 3:
        scoreDict[k] = 0
    else:
        scoreDict[k].sort()
        tmp = scoreDict[k][-3:]
        scoreDict[k] = sum(tmp)
        

res = sorted(scoreDict.items(),key=lambda x:(x[1],x[0]),reverse=True)
print(res)
res = [e[0] for e in res]
ans = ",".join(res)
print(ans)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值