一个数组,输出其中出现次数最多的数字 并显示其出现次数 c语言
时间: 2023-12-14 18:36:02 浏览: 403
C语言查找数组里数字重复次数的方法
5星 · 资源好评率100%
可以使用哈希表来实现,在遍历数组过程中统计每个数字出现的次数,然后找到出现次数最多的数字。
以下是示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 1000
int main() {
int a[MAX_SIZE], count[MAX_SIZE] = {0};
int n, max_count = 0, max_num = 0;
printf("请输入数组大小:");
scanf("%d", &n);
printf("请输入数组元素:");
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
// 统计数字出现的次数
count[a[i]]++;
}
// 找到出现次数最多的数字
for (int i = 0; i < n; i++) {
if (count[a[i]] > max_count) {
max_count = count[a[i]];
max_num = a[i];
}
}
printf("出现次数最多的数字是:%d,出现次数为:%d\n", max_num, max_count);
return 0;
}
```
在这个示例代码中,我们定义了一个数组 `count` 来记录每个数字出现的次数,初始值全部为 0。遍历输入的数组 `a`,并将每个数字在 `count` 数组中的对应位置加 1。然后再次遍历 `a` 数组,找到出现次数最多的数字,并输出其出现次数和数字即可。
阅读全文