7-46 求整数序列中出现次数最多的数 (15分)
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式：
输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。
输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4
这道题嘛，有两个我走过的坑，特地记录下。其中一个是b数组的赋值，一个是寻找最大值。
#include <stdio.h>
int main()
{
int n,a[1000],b[1000];//a数组是存放输入数的数组，b数组是统计a数组中出现次数的数组
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=0;//数组a有多少个数，b数组就相应地有多少个数归零。之前我错误地认为b数组只需
//要十个位置就好，即0123456789.这跟求一个整数中各位数出现次数地最多次搞混了。
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)//注意这里是i和j都从零开始循环，自己和自己比一次，因为b数组的初始值全部设为零了
{
if(a[i]==a[j]) b[i]++;
}
}
int max=b[0],t=0;//第二个坑，此处需要设一个t=0，防止第一个出现的数，即b[0]就是最大的那个数，
//本来应该输出b[0]，但是因为if条件不满足，就在for循环里一直循环，最后输出的反而是b[n]，
//就是不能写成我下面单独写的代码。
for(int i=1;i<n;i++)
{
if(b[i]>max)
{
max=b[i];
t=i;
}
}
max=b[t];
printf("%d %d",a[t],max);
return 0;
}
下面是错误代码
int max=b[0],t;
for(int i=1;i<n;i++)
{
if(b[i]>max)
{
max=b[i];
t=i;
}
}
max=b[t];
printf("%d %d",a[t],max);
return 0;