【华为面试基础题】统计射击比赛成绩

描述

给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列。条件如下：

• 一个选手可以有多个射击成绩的分数，且次序不固定。
• 如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手。
• 如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列。

输入描述：

• 输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2<=N<=100）。
• 输入第二行，一个长度为N整数序列，表示参与每次射击的选手ID（0<=ID<=99）。
• 输入第三行，一个长度为N整数序列，表示参与每次射击的选手对应的成绩（0<=成绩<=100）。

输出描述：

符合题设条件的降序排名后的选手ID序列。

示例1

输入：
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，最高3个成绩的和为：80+55+53=188。
4号选手成绩：24,39,76,66，最高3个成绩的和为：76+66+39=181。
5号选手成绩：53,80,55，最高3个成绩的和为：80+55+53=188。
7号选手成绩：68,16,100，最高3个成绩的和为：100+68+16=184。
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且ID号5>3，所以输出为：5,3,7,4。

n = input()
ids = input()
score = input()

def shoot(n,ids,score):
    n = int(n)
    player_ids = list(map(int, ids.split(',')))
    scores = list(map(int, score.split(',')))

    player_scores = {}#创建一个名为`player_scores`的字典，用于存储每个玩家的分数。
    for i in range(n):
        if player_ids[i] not in player_scores:
            player_scores[player_ids[i]] = []#遍历`player_ids`列表，如果当前玩家ID不在字典中，则将其添加到字典中，并将其对应的分数列表初始化为空列表。
        player_scores[player_ids[i]].append(scores[i])# 然后将当前分数添加到该玩家的分数列表中。

    sorted_players = sorted(player_scores.items(), key=lambda x: (-sum(sorted(x[1], reverse=True)[:3]), -x[0]))
# 使用`sorted()`函数对`player_scores`字典进行排序。排序的依据是每个玩家的最高分（取前三名），以及玩家ID。
#这里使用了`lambda`表达式作为排序的关键字函数，其中`-sum(sorted(x[1], reverse=True)[:3])`表示按照最高分降序排列，`-x[0]`表示按照玩家ID降序排列。

    result = [str(player[0]) for player in sorted_players]
    return ','.join(result)
print(shoot(n,ids,score))