找出一个数组中出现次数最多的那个元素

题目描述

找出一个数组中出现次数最多的那个元素

输入

第一行输入一个整数n(不大于20） 第二行输入n个整数，

输出

找出n个整数中出现次数最多的那个整数

样例输入
4
1 2 2 3

样例输出
2

#include<stdio.h>
int main()
{
	int n,a[20],b[20],i,j,max,k;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			{
			scanf("%d",&a[i]);
			b[i]=0;
			}
		for(i=0;i<n;i++)
			{
			k=-1;
			for(j=0;j<=i;j++)
				{
				if(a[i]==a[j])
				{
				k=j;
				break;
				}
				}
			b[k]++;
			}
		max=-1;k=-1;
		for(i=0;i<n;i++)
			{
			if(b[i]>max)
			{
			max=b[i];k=i;
			}
			}
		printf("%d\n",a[k]);
	}
	return 0;
}