nyoj-95-众数问题

 1 #include<stdio.h>
 2 #include<algorithm>
 3 #include<string.h>
 4 int main()
 5 {
 6     int a[110],n,m,i;
 7     scanf("%d",&n);
 8     while(n--)
 9     {
10         scanf("%d",&m);
11         for(i=0;i<m;i++)
12         scanf("%d",&a[i]);
13         std::sort(a,a+m);
14         int num=a[0],sum=1,max=-999;
15         for(i=1;i<m;i++)
16         {
17             if(a[i]==a[i-1])
18             sum++;
19             else
20             {
21                 if(sum>max)
22                 {
23                     max=sum;
24                     num=a[i-1];
25                 }
26                 sum=1;
27             }
28         }
29         printf("%d %d\n",num,max);
30     }
31     return 0;
32 }

 

posted @ 2013-07-10 10:55  nylg-haozi  阅读(119)  评论(0编辑  收藏  举报