您的位置:首页 > 其它

数组-10. 求整数序列中出现次数最多的数(15)

2014-12-01 00:07 281 查看
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式:

输入在一行中给出序列中整数个数N(0<N<=1000),以及N个整数。数字间以空格分隔。

输出格式:

在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
10 3 2 -1 5 3 4 3 0 3 2

输出样例:
3 4

#include<stdio.h>
int main(void)
{
int a[1000],b[1000]={0},n,i,j,max,f=1,flag=1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
for(j=0;j<i;j++){
if(a[j]==a[i]){b[j]++;break;f=0;}
}
if(f) b[i]++;
}
max=b[0];
for(i=0;i<n;i++){
if(max<b[i]){max=b[i];j=i;flag=0;}
}
if(flag) j=0;
printf("%d %d\n",a[j],max);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: