C语言数据频率问题: 输入格式: 输入有多组数据. 每组数据两行. 第一行包含一个正整数n(小于等
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 04:44:23
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个互不相同的数,那一共需要循环一亿次,现在我想找高手帮写个效率高的程序.谢谢各路大神!
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个互不相同的数,那一共需要循环一亿次,现在我想找高手帮写个效率高的程序.谢谢各路大神!
#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 = (n / 2 + 1))
printf("%d\n", max);
else printf("0\n");
free(count);
}
#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 = (n / 2 + 1))
printf("%d\n", max);
else printf("0\n");
free(count);
}
C语言数据频率问题: 输入格式: 输入有多组数据. 每组数据两行. 第一行包含一个正整数n(小于等
c语言问题:输入格式 输入有多组数据.每组数据两行.第一行包含一个正整数n(小于等于1000
c语言怎么写输入数据有多组,每组输入一个正整数N?
c语言怎么输入一个正整数T,表示接下来有T组数据,每组数据输入两个正整数?
C语言设计.有多组测试数据,每组一行,输入一个正整数N.对于每组数据输出一行,计算1+2+3+...+N的和
求C语言答案输入有多组测试数据.每组数据第1行只有一个数n(n
C语言题目一道求改错/*问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个.输入格式第一行包含一个
C语言水仙花,Input 输入数据有多组,每组占一行,包括两个整数m和n(100
数值统计 C语言!统计给定的n个数中,负数、零和正数的个数.输入 输入数据有多组,每组占一行,每行的第一个数是整数n(n
用c语言编写A+B;输入数据有多组,对于每一组数据包含两个正整数A,B( 0 < A,B < 10^10) ,最大能到1
C语言 素数统计题目描述给定若干个正整数,请判断素数的个数;输入描述输入数据首先包含一个整数N(1
c语言编程,第一行输入数据个数,第二行输入数据,输出数据中最大值与最小值