编号统计
时间限制:
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
-
第一行输入一个正整数T(0<T<=11)表示有T组测试数据
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; int main(){ int n,m,i,ff,count=0; int a[200005]; scanf("%d",&n); while(n--){ int max=0; scanf("%d",&m); for(i=0; i<m; i++){ scanf("%d",&a[i]); } sort(a,a+m); if(m==1){ printf("%d\n",a[0]); continue; } ff=a[0]; for(i=1; i<m; i++){ count=1; while(a[i]==a[i-1] && i<m){ count++; i++; } if(count>max){ max=count; ff=a[i-1]; } } printf("%d\n",ff); } return 0; }