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

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个互不相同的数,那一共需要循环一亿次,现在我想找高手帮写个效率高的程序。谢谢各路大神!

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

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

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

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

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

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

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-12-16
#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);
}本回答被提问者采纳
第2个回答  2013-12-17
为什么要套两个循环啊,不是扫两次次就好了吗?
第一个是10000,就初始化一个10001的数组,然后比如遇到14,就把a[14]的值++,然后等到第二行数字都扫过一次了,再扫第二次,把值大于10000/2的数组下标都输出就行了啊追问

能帮忙写个程序吗

C语言数据频率问题: 输入格式: 输入有多组数据。 每组数据两行。 第...
1、首先打开visual studio软件,新建一个C语言文件。2、接着在C语言文件的顶部导入库内容。3、接着运用scanf函数接收用户输入的字符串。4、然后我们利用printf函数打印一下用户输入的内容。5、运行程序以后就会弹出如下图所示的CMD界面,我们输入内容就会自动接收到,然后原样输出内容。6、最后如果你接收其...

只有增,删两种操作,如何求取最小编辑距离
多组数据,每组数据两行,每行一个字符串。每个字符串长度不超过1000,只有大写英文字母组成。输出格式:每组数据输出一行包含一个整数,表示需要最少操作的次数。如输入:A ABC BC A 输出:2 3 --- 我的代码 include <iostream> include <string> include <set> using namespace std;int same(str...

如何用C语言统计一个文档中每个字母的个数和出现的频率
用文件操作函数打开文件,挨着读入字符,统计每个字符出现了多少次,最后用每个字符出现的次数除以所有次数,得到出现频率。例程:\/*统计一个文件里各个字符出现的次数,这里只统计了26个字母,如果还有更多的字符的话,将数组再扩大就行了*\/#include<stdio.h>#include<math.h>void stat(char *file,int *...

编写一个文本分析程序.要求:可以统计字词的频率
3.用冒泡排序法比较各单词出现频率,并打印频率最高的十个单词 4.测试文件及结果

C语言求教 一个算概率的问题
per;char c = '%';put(1);per = 100.0 * ok\/total;printf("概率为:%d\/%d\\n",ok,total);printf("百分数: %.2f%c",per,c);getch();}\/\/--- 运行结果:150\/243 61.73 当然,你还可以加一个约分函数使得结果为最简分数。这里就不再讨论了。

C语言,输入一个字符串,输出字符串中一共有多少个重复的字符?
h>void main(){ char s[1024]; int carr[128]={0}; int i; printf("input a string: "); gets(s); for( i=0;s[i];i++ ) { int index=s[i]; if ( index >=0 && index <= 127 ) \/\/安全处理,防止输入异常时,程序出错 carr[index]++...

如何用c语言完成统计一个句子中每个单词出现的次数啊?是用c语言,不要...
include <ctype.h> include <string.h> typedef struct Word { char w[20];int k;struct Word *next;}pWord;int main(int argc, char *argv[]){ FILE *fp = fopen("input.txt","r");struct Word *Head = NULL;while (!feof(fp)) { char *p = (char *)malloc(20*sizeof(char...

有关dsp芯片的菜鸟问题
DSP结构相对单一,普遍采用汇编语言编程,其任务完成时间的可预测性相对于结构和指令复杂(超标量指令)、严重依赖于编译系统的MPU强得多。以一个FIR滤波器实现为例,每输入一个数据,对应每阶滤波器系数需要一次乘、一次加、一次取指、二次取数,还需要专门的数据移动操作,DSP可以单周期完成乘加并行操作以及3~4次数据...

用C语言编写一段程序,使用查表的方式使单片机控制DAC0832产生一个电压...
qian=pinlv\/1000; \/\/将频率值拆成一位的数据,将数据除以1000,得到的商是一位数,赋值给qian bai=pinlv%1000\/100; \/\/将频率除以1000的余数再除以100就得到了频率的百位,赋值给bai shi=pinlv%1000%100\/10; \/\/同上,得到频率的十位 ge=pinlv%1000\/100%10; write_com(0x80+40+9); \/\/选中第二行第九个...

C语言题(按键)
include<stdio.h> void main(){ char c1,c2;int i,k;for(i=1;i<8;i++){c1=getchar();} printf("%d",i);for(k=1;k<8;k++){ c2=getchar();} printf("%d",k);} 这样吗?

相似回答