本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数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][2];//用第二维标志是否存放数据
int i,j,n,temp,max=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
a[i][0]=0;
a[i][1]=0;
}//全部置零,表示空
for(i=0;i<n;i++)
{
scanf("%d",&temp);//输入的数字暂存在temp中
j=0;
while(a[j][1]!=0)//在已存储区比对
{
if(a[j][0]==temp)
{
a[j][1]++;//数字已输入,计数器加一
break;
}
j++;
}
if(a[j][1]==0)//比对失败,新数字
{
a[j][0]=temp;
a[j][1]=1;
}
}//所有数据输入完成
for(i=0;i<n;i++)
{
if(a[i][1]>a[max][1])
{
max=i;//更新最大值的位置
}
}
printf("%d %d",a[max][0],a[max][1]);
return 0;
}