统计数组中出现次数最多的元素并输出

实验过程中遇到一个实际问题：需要统计出10次计数的值中出现最多的一个数，比如输入34 35 35 35 34 35 35 35 34 33 十个数，要求最终输出35.如果出现两个数同样多，则输出两个元素中较小的那一个（也可以是较大的那一个，但是必须确定是其中一种）。

代码中采用5个元素以简化：

#include <stdio.h>
int main()
{
	int n = 5;
	int a[5] ={31,31,32,32,32};
	//most :出现最多的数
	int i,j,most,count[2] = {1,1};
	//初始化为第一个数
	most = a[0];
	for (i = 0;i < n;i++)
	{
		for(j = i+1;j < n;j++)
		{
			if (a[i] == a[j])
			{
				count[0]++;
			}
		}
		if(count[0] > count[1])
		{
			count[1] = count[0];
			most = a[i];
		}
		else if (count[0] == count[1])
        {
            if(most > a[i])
            {
                most = a[i];
            }
        }
		count[0] = 1;
	}
	printf("%d\n",most );
	return 0;
}

这个是在百度基础上修改而成的算法，效率较低，但是满足我在实验中的需求，因此贴出来以备参考。

实验中的两层循环类似冒泡法：

1. 首先从第一个元素a[0]开始，让他和a[1]~a[4]相比，如果相同，则计数加一，即count[0]++，每循环一轮内循环，可以统计一个元素的个数；
2. 如果当前元素个数比上一个元素的个数多，则刷新寄存的个数为当前个数，刷新保存的元素为当前元素；
3. 如果当前元素个数和上一个元素的个数相同，则比较两个元素大小，保存较小的一个元素；
4. 循环结束输出保存的元素即可，即代码中的most。