NY--254 -- 编号统计

编号统计

时间限制：2000 ms  |  内存限制：65535 KB

难度：2

描述

zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。

 

输入

第一行输入一个正整数T（0<T<=11）表示有T组测试数据
每组测试数据第一行输入一个正整数N（0<N<200000）表示有N个编号，随后输入N个编码（编码由数字组成且少于十位）

 

输出

每组数据输出占一行输出出现次数最多的编号

样例输入

1
5
12345 456 45 78 78

样例输出

78

 

Code:

 

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int max=0,a[200003];
    int n,m,i,ac; 
    int count=0;
    
    scanf("%d",&n);
      
	while(n--)
	{
	
        scanf("%d",&m);
        for(i=1; i<=m; i++)
            scanf("%d",&a[i]);
        max = 1;//最大值至少是1 
        
        sort(a+1,a+m+1);//对从下表为1到下表为m间的数排序 
        
 	//	for(i=1;i<=m;i++)
 	//		printf("%d ",a[i]);		
 	//	printf("\n====\n");
 		
       	if(m==1)
		{	printf("%d\n",a[1]);continue;	}
		
		ac = a[1];
        for(i=2;i<=m;)
		{
			count=1;
			while(a[i]==a[i-1]&&i<=m)//比较第i个和之前的一个数,如果没有遇见不相等的,一直累积 
			{
				count++; i++;
			}

			if(count>max)//记录最大的次数和对应的编号 
			{	
				max = count;
				ac = a[i-1];
			}	
			i++;//转到下一个另外的数 
		}	
        printf("%d\n",ac);
    }
    return 0;
}