nyoj-254-编号统计
2013-07-08 17:48
260 查看
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t,n,i,a[200010]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int flag=-111,num=0,ti=0,flag1; for(i=0;i<n;i++) { if(a[i]==flag) ti++; if(i==n-1||a[i]!=flag) { if(ti>num) { num=ti; flag1=flag; } flag=a[i]; ti=1; } } printf("%d\n",flag1); } return 0; }
先排序 排序完后 找数量最多的