赞
踩
【题目描述】
给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列。条件如下:
【输入描述】
输入第一行,一个整数N,表示该场比赛总共进行了N次射击,产生N个成绩分数(2<=N<=100)。
输入第二行,一个长度为N整数序列,表示参与每次射击的选手ID(0<=ID<=99)。
输入第三行,一个长度为N整数序列,表示参与每次射击的选手对应的成绩(0<=成绩<=100)。
【输出描述】
符合题设条件的降序排名后的选手ID序列。
【要求】
【解题步骤】
下面是具体的Python代码实现:
def rank_shooters(N, shooter_ids, scores):
# 1. 建立数据结构:使用一个字典来存储每个选手的所有射击成绩
scores_dict = {
}
# 2. 收集数据:遍历给定的射击成绩单,将每个选手的成绩添加到scores_dict对应的选手ID的成绩列表中
for i in range(N):
if shooter_ids[i] not in scores_dict:
scores_dict[shooter_ids[i]] = [
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。