题目描述
给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高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 
