【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++）

题目描述

给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排
名后的选手ID序列
条件如下:
1.一个选手可以有多个射击成绩的分数，且次序不固定
2.如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手
3.如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列

输入输出

输入
第一行:一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数(2<=N<=100)
第二行:一个长度为N整数序列，表示参与每次射击的选手D(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号成绩相等且1D号5>3，所以输出为: 5,3,7,4

样例2

输入
15
1,1,1,2,2,2,3,4,3,3,5,5,3,3,5
80,90,70,85,95,75,100,65,90,80,75,95,70,80,90
输出
3,5,2,1

🧠C++ 题目理解与思路
1、定义选手结构体 Player

• 结构体成员变量：
  • int id;: 选手的ID。
  • int total;: 选手的最高三个成绩的总和。
  • 构造函数：不需要显式的构造函数，因为结构体成员变量可以直接初始化。
  • 成员函数 calculateSumTopThree：没有显式定义，但在代码中通过排序和求和的方式实现了该功能。

2、自定义排序比较函数 compare

• 用于比较两个选手的最高三个成绩之和。
• 比较规则：
  • 如果两个选手的总分不同，则总分高的选手排在前面。
  • 如果两个选手的总分相同，则ID大的选手排在前面。

3、辅助函数 splitStringToInt

• 将输入的逗号分隔的字符串转换为整数数组。
• 实现步骤：
  • 遍历字符串中的每个字符。
  • 如果遇到逗号 ,，则将临时字符串 temp 转换为整数并添加到结果数组 result 中，然后清空 temp。
  • 如果遇到其他字符，则将其拼接到 temp 中。
  • 处理最后一个数字，将 temp 转换为整数并添加到结果数组 result 中。

4、主函数逻辑

• 读取射击次数 N：

  • 使用 cin >> N; 读取射击次数。
  • 使用 cin.ignore(); 忽略换行符，防止影响后续输入。

• 读取选手ID序列：

  • 使用 getline(cin, ids_str); 读取选手ID序列。
  • 使用 splitStringToInt(ids_str) 将ID序列转换为整数数组 ids。

• 读取分数序列：

  • 使用 getline(cin, scores_str); 读取分数序列。
  • 使用 splitStringToInt(scores_str) 将分数序列转换为整数数组 scores

• 记录每个选手的成绩：

  • 使用 unordered_map<int, vector> id_to_scores 哈希表
  • 记录每个选手的所有成绩。
  • 遍历 ids 和 scores 数组，将每个成绩添加到对应ID的列表中。

• 计算每个选手的最高三个成绩之和：

  • 创建一个 vector players 数组来存储每个选手的有效信息。
  • 遍历 id_to_scores 哈希表，对每个选手进行如下操作：
    • 如果该选手的成绩数量少于3个，则忽略该选手。
    • 如果该选手的成绩数量大于等于3个，则对其进行降序排序，并计算最高三个成绩的总和。
    • 将选手ID和总分存储到 players 数组中。

• 排序选手：

  • 使用 sort(players.begin(), players.end(), compare); 按照总分降序排列选手，总分相同时按照ID降序排列。

• 输出结果：

  • 遍历 players 数组，输出选手ID，用逗号分隔。
  • 使用 bool first = true; 来控制输出格式，确保第一个ID前没有逗号。

✅ C++ 函数OJ版

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>