【华为OD】D卷真题100分:统计射击比赛成绩 C语言代码实现[思路+代码]

【华为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;
}

  • 16
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值