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

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

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

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

没思路，想着每输入一个数，就用一个数组储存，相同的放在同一个数组，但是感觉太麻烦。后来想着遍历数组，个数多的取代个数少的，所以用变量代替最大的次数和相对应的值就可以解决问题，开始编程解决问题。

#include <stdio.h>
int main()
{
	int i,n,a[1000],count,max=0,num,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		count=0;
		for(j=0;j<n;j++)
		{
			if(a[i]==a[j])
			{
				count++;
			}
		}
		if(count>max)
		{
			num=a[i];

			max=count;
		}
	}
	printf("%d %d",num,max);
}

运行结果

在编程过程中if判断条件少写一个等号，后来才改过来