【华为OD】C卷真题 100分：通信误码 C语言代码实现[思路+代码]

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

C++、python、JS、Java代码：

【华为OD】C卷真题 100分：通信误码 C/C++代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：通信误码 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：通信误码 JavaScript代码实现[思路+代码]-CSDN博客 

【华为OD】C卷真题 100分：通信误码 Java代码实现[思路+代码]-CSDN博客 

题目描述：

信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。

输入描述

误码总数目：取值范围为0~255，取值为0表示没有误码的情况。

误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。

输出描述

包含频率最高的误码最小子数组长度

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
1 2 2 4 1

输出

2

说明

频度最高的有1和2，频度是2（出现的次数都是2）。可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，最短是[2 2]，最小长度为2

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

7
1 2 2 4 2 1 1

输出

4

说明

频度最高的是1和2。最短的是：[2 2 4 2]

     879                                                         
                                                            
              +---+                                                          
  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>

int index(int arr[], int n, int target, int begin)
{
	if (begin == 0) {
		for (int i = 0; i < n; i++) {
			if (arr[i] == target) {
				return i;
			}
		}
	}
	else {
		for (int i = n - 1; i >= 0; i--) {
			if (arr[i] == target) {
				return i;
			}
		}
	}
	return -1;
}
int main()
{
	int n;
	scanf("%d", &n);
	if (n == 0) {
		printf("0\n");
	}
	else {
		int *arr = (int*)malloc(n*sizeof(int));
		int map_cnt[65536] = { 0 };
		int max_cnt = 0;
		for (int i = 0; i < n; ++i) {
			scanf("%d", &arr[i]);
			map_cnt[arr[i]]++;
			if (map_cnt[arr[i]] > max_cnt) {
				max_cnt = map_cnt[arr[i]];
			}
		}
		int cnt = 0;
		int lens = n;
		for (int i = 0; i < sizeof(map_cnt)/sizeof(int); ++i) {
			if (map_cnt[i] == max_cnt) {
				int begin = index(arr, n, i, 0);
				int end = index(arr, n, i, 1);
				if(begin == -1 || end == -1)continue;			
				int len = end - begin + 1;
				if (len < lens && len > 0) lens = len;
			}
		}
		printf("%d\n", lens);
		free(arr);
	}
	return 0;
}