众数

众数

众数 | SDUT

#include<stdio.h>
int main( )
{
	int c,i,j,n;
	while(scanf("%d",&n)!=EOF)
	{
		int a[10001]={0};//数组内的数相当于次数
		for(i=0;i<n;i++)
		{
			scanf("%d",&c);//不同于一般思路，将c输出后直接放入数组
			a[c]++;//且保存了c的值
		}
		j=0;
		for(i=0;i<10000;i++)
		{
			if(a[j]<a[i])//如果0小于有数，较小数小于较大数
				j=i;
		}
		printf("%d\n",j);
	}
	return 0;
}