【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript
【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客
JS、C、java、python、C++代码实现:
【华为OD】D卷真题100分:统计射击比赛成绩 JavaScript代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题100分:统计射击比赛成绩 C语言代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题100分:统计射击比赛成绩 java代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题100分:统计射击比赛成绩 python代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题100分:统计射击比赛成绩 C++代码实现[思路+代码]-CSDN博客
题目描述:
给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列。条件如下:
1、一个选手可以有多个射击成绩的分数,且次序不固定。
2、如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手。
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
备注
无
34334
+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
+ + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v: w u m u 1 0 2 4
题目解析:
使用哈希表和排序来解决问题
代码实现:
def init_data(id, score):
_id = []
_score = []
for i in range(len(id)):
if id[i] not in _id:
_id.append(id[i])
_score.append([score[i]])
else:
_score[_id.index(id[i])].append(score[i])
new_data = []
for i in range(len(_id)):
if len(_score[i]) >= 3:
_score[i].sort(reverse=True)
new_data.append([_id[i], sum(_score[i][:3])])
return ",".join([str(i[0]) for i in sorted(new_data, key=lambda x : (-x[1], -x[0]))])
if __name__ == '__main__':
n = int(input())
id = [int(i) for i in input().split(",")]
score = [int(i) for i in input().split(",")]
print(init_data(id, score))