1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int t,n,i,a[200010]; 8 scanf("%d",&t); 9 while(t--) 10 { 11 scanf("%d",&n); 12 for(i=0;i<n;i++) 13 scanf("%d",&a[i]); 14 sort(a,a+n); 15 int flag=-111,num=0,ti=0,flag1; 16 for(i=0;i<n;i++) 17 { 18 if(a[i]==flag) 19 ti++; 20 if(i==n-1||a[i]!=flag) 21 { 22 if(ti>num) 23 { 24 num=ti; 25 flag1=flag; 26 } 27 flag=a[i]; 28 ti=1; 29 } 30 } 31 printf("%d ",flag1); 32 } 33 return 0; 34 }
先排序 排序完后 找数量最多的