实验7-1-11 求整数序列中出现次数最多的数(15 分)

实验7-1-11 求整数序列中出现次数最多的数(15 分)

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式:

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

输出格式:

在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例:

1
10 3 2 -1 5 3 4 3 0 3 2

输出样例:

1
3 4
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×