【华为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
题目解析:
使用哈希表和排序来解决问题
代码实现:
class Shoot {
constructor() {
this.idx = 0;
this.score = [];
this.total = 0;
}
}
function initScore(arr, idx, score) {
for (let i = 0; i < idx.length; i++) {
let id = find(arr, idx[i]);
if (id === -1) {
let tmp = new Shoot();
tmp.idx = idx[i];
tmp.score.push(score[i]);
arr.push(tmp);
} else {
arr[id].score.push(score[i]);
}
}
arr = distinct(arr);
return arr;
}
function distinct(arr) {
let res = [];
for (let shoot of arr) {
if (shoot.score.length >= 3) {
res.push(shoot);
}
}
return res;
}
function find(arr, idx) {
for (let j = 0; j < arr.length; j++) {
if (arr[j].idx === idx) {
return j;
}
}
return -1;
}
function getData(s, data) {
let tmp = 0;
for (let i = 0; i < s.length; i++) {
if (s.charAt(i) === ',') {
data.push(tmp);
tmp = 0;
} else {
tmp = tmp * 10 + parseInt(s.charAt(i));
}
}
data.push(tmp);
}
const readline = async () => (await iter.next()).value;
const rl = require("readline").createInterface({ input: process.stdin });
const iter = rl[Symbol.asyncIterator]();
let arr = [];
let idx = [];
let score = [];
async function main(){
await readline();
getData(await readline(), idx);
getData(await readline(), score);
arr = initScore(arr, idx, score);
for (let shoot of arr) {
shoot.score.sort((a, b) => b - a);
shoot.total = shoot.score[0] + shoot.score[1] + shoot.score[2];
}
arr.sort((a, b) => {
if (a.total === b.total) {
return b.idx - a.idx;
}
return b.total - a.total;
});
let result = '';
for (let shoot of arr) {
result += shoot.idx + ',';
}
result = result.slice(0, -1);
console.log(result);
rl.close();
}
main();