C语言数据频率问题: 输入格式: 输入有多组数据。 每组数据两行。 第一行包含一个正整数n（小于等

Question

C语言数据频率问题:
输入格式:
输入有多组数据。
每组数据两行。
第一行包含一个正整数n（小于等于10000），代表会员人数。
第二行包含n个正整数（小于等于10000），代表各会员AC的题数。
输出:
对应每组数据，如果超过一半的会员AC的题数相同，则输出这个题数，否则输出0。
样例输入:
7
14 36 14 14 14 3 8
10
56 56 56 56 3 35 35 8 77 56
样例输出:
14
0
这道题我已经做出来了，我的基本想法就是拿出一个数来与全部数字逐个比较，碰见相同的就执行k++来记录相同数的个数，语言一个for循环嵌套一个for循环，但是这样很耗时间，因为如果有10000个互不相同的数，那一共需要循环一亿次，现在我想找高手帮写个效率高的程序。谢谢各路大神！

Answer 1

1、首先打开visual studio软件，新建一个C语言文件。

2、接着在C语言文件的顶部导入库内容。

3、接着运用scanf函数接收用户输入的字符串。

4、然后我们利用printf函数打印一下用户输入的内容。

5、运行程序以后就会弹出如下图所示的CMD界面，我们输入内容就会自动接收到，然后原样输出内容。

6、最后如果你接收其他的类型，比如整数，那么类型就需要改变成int。

Answer 2

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"

void main( ){
int *count;
int n, a[10000], i, Max = -1, max;/*Max为最大AC题号，max指向最多的重复的题号，a存储各AC题号，n表示AC会员人数*/
scanf("%d", &n);
for(i = 0; i < n; i++){
scanf("%d", &a[i]);
if(a[i] > Max) Max = a[i];
}
count = (int*) malloc ((Max + 1) * sizeof(int));
for(i = 0; i <= Max; i++)
count[i] = 0;
for(i = 0; i < n; i++)
count[a[i]]++;
for(i = 0, max = 0; i <= Max; i++)
if(count[i] > count[max]) max = i;
if(count[max] >= (n / 2 + 1))
printf("%d\n", max);
else printf("0\n");
free(count);
}本回答被提问者采纳

Answer 3

为什么要套两个循环啊，不是扫两次次就好了吗？
第一个是10000，就初始化一个10001的数组，然后比如遇到14，就把a[14]的值++，然后等到第二行数字都扫过一次了，再扫第二次，把值大于10000/2的数组下标都输出就行了啊追问

能帮忙写个程序吗