【华为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
题目解析:
使用哈希表和排序来解决问题
代码实现:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Data
{
int id;
int scoreCnt;
int score[100];
int sum;
};
void split(char* str, int* arr, int *num)
{
char * p = str;
int n = 0;
while (p = strtok(p, ",")) {
sscanf(p, "%d", &arr[n++]);
p = NULL;
}
*num = n;
}
void initData(struct Data *data, int *dataCnt, int *arrId, int arrIdCnt, int *arrScore)
{
int cnt = 0;
for (int i = 0; i < arrIdCnt; i++) {
int flag = 0;
for (int j = 0; j < cnt; ++j) {
if (arrId[i] == data[j].id) {
data[j].score[data[j].scoreCnt++] = arrScore[i];
flag = 1;
}
}
if (flag == 0) {
data[cnt].id = arrId[i];
data[cnt].score[data[cnt].scoreCnt++] = arrScore[i];
++cnt;
}
}
int m = 0;
for (int i = 0; i < cnt; i++) {
if (data[i].scoreCnt >= 3) {
data[m++] = data[i];
}
}
*dataCnt = m;
}
int cmp(void* val1, void* val2)
{
return *(int*)val2 - *(int*)val1;
}
void printRet(struct Data* data, int dataCnt)
{
struct Data temp;
for(int i = 0; i < dataCnt; ++i){
qsort(data[i].score, data[i].scoreCnt, sizeof(int), cmp);
data[i].sum = data[i].score[0] + data[i].score[1] + data[i].score[2];
}
for (int i = 0; i < dataCnt - 1; ++i) {
for (int j = 0; j < dataCnt - i - 1; ++j) {
int sum1 = data[j].sum;
int sum2 = data[j + 1].sum;
if (sum1 < sum2) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
else if(sum1 == sum2 && data[j].id < data[j + 1].id){
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
}
}
int main()
{
int count = 0;
scanf("%d", &count);
char id[10240] = {0};
char score[10240] = {0};
scanf("%s %s", id, score);
int arrId[1000] = {0};
int arrIdCnt = 0;
int arrScore[1000] = {0};
int arrScoreCnt = 0;
split(id, arrId, &arrIdCnt);
split(score, arrScore, &arrScoreCnt);
struct Data data[100] = {0};
int dataCnt = 0;
initData(data, &dataCnt, arrId, arrIdCnt, arrScore);
printRet(data, dataCnt);
for (int i = 0; i < dataCnt - 1; ++i) {
printf("%d,", data[i].id);
}
printf("%d", data[dataCnt - 1].id);
return 0;
}