众数

众数（Mode）是统计学名词，在统计分布上具有明显集中趋势点的数值，代表数据的一般水平（众数可以不存在或多于一个）。 修正定义：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。用 M 表示。 理性理解：简单的说，就是一组数据中占比例最多的那个数。

#include<iostream>  
#include<cstdio>  
using namespace std;  
int a[105];  
int main()  
{  
	int tes;  
	int n,i;  
	while(~scanf("%d",&tes))  
	{  
		while(tes--)  
		{  
			scanf("%d",&n);  
			for(i=0; i<n; i++)  
				scanf("%d",&a[i]);  

			int cnt=1;   //记录出现的次数  
			int res,ans=0;  
			for(i=1; i<n; i++)  
			{  
				if(a[i]!=a[i-1])  
				{  
					if(cnt>ans)  
					{  
						ans=cnt;  
						res=a[i-1];  
					}  
					cnt=1;  
				}  
				else  
					cnt++;  
			}  
			if(cnt>ans)   //最后一个数还没判断  
			{  
				ans=cnt;  
				res=a[i-1];  
			}  
			printf("%d\n",res);  
		}  
	}  
	return 0;  
}