nyoj-254-编号统计

 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 }
先排序排序完后找数量最多的