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

C语言数据频率问题:输入格式:输入有多组数据。每组数据两行。第一行包含一个正整数n(小于等于10000),代表会员人数。第二行包含n个正整数(小于等于10000),代表各... 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个互不相同的数,那一共需要循环一亿次,现在我想找高手帮写个效率高的程序。谢谢各路大神!
展开
 我来答
百度网友faadf46
高粉答主

2019-07-17 · 说的都是干货,快来关注
知道答主
回答量:4556
采纳率:0%
帮助的人:75.3万
展开全部

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

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

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

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

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

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

laughlee7468
推荐于2017-12-16 · TA获得超过2004个赞
知道小有建树答主
回答量:541
采纳率:100%
帮助的人:676万
展开全部
#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);
}
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友e0ddb92
2013-12-17 · TA获得超过172个赞
知道小有建树答主
回答量:333
采纳率:0%
帮助的人:253万
展开全部
为什么要套两个循环啊,不是扫两次次就好了吗?
第一个是10000,就初始化一个10001的数组,然后比如遇到14,就把a[14]的值++,然后等到第二行数字都扫过一次了,再扫第二次,把值大于10000/2的数组下标都输出就行了啊
追问
能帮忙写个程序吗
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式