NYOJ245编号统计

描述

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

输入

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

输出

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

样例输入

1
5
12345 456 45 78 78

样例输出

78

**比较简单，sort排序一下就好 ，相同的数字在一起，数出最大值就好

注意如果有相同的输出较小值 ，还有个小技巧就是可以避免重复循环搜索相同的值，有兴趣的小朋友可以看看

#include <iostream>
#include <cstdio> 
#include <algorithm>
using namespace std;
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int n;
scanf("%d",&n);
int arr[n];
for(int i=0;i<n;i++)
scanf("%d",&arr[i]);
sort(arr,arr+n);
int len = 0,num=arr[0],maxlen=1;//初始化为数组第一个值
for(int i=1,j;i<n;i++)//直接从的二个数开始看起
{
len = 1;
for(j=i;arr[j]==arr[j-1];j++)//比较与前面一个数的值，这样数组不会越界的
{
len++;
}
if(j>i) //小小的优化，每次找到相同的数后就从这些数后面的一位开始搜索，避免重复 
i = j-1;//这里一定要-1，因为外层for循环会在最后的时候i++，避免漏掉元素
if(len>maxlen)
{
maxlen = len;
num = arr[i];
}
}
printf("%d\n",num);

}
return 0;
}

小白而已，new get