nyoj-254-编号统计

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[200000],b[200000];
int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,i,j,m,t;
  scanf("%d",&n);
  for(i=0;i<n;i++)
   scanf("%d",&a[i]);
  qsort(a,n,sizeof(a[0]),cmp);
  j=0;
  memset(b,0,sizeof(b));
  for(i=0;i<n-1;i++)
   if(a[i]!=a[i+1])
    j++;
   else
    b[j]++;
   if(a[n-1]!=a[n-2])
    j++;
   else b[j]++;
   m=b[0];
   t=0;
   for(i=0;i<j;i++)
    if(b[i]>m)
    {
     m=b[i];
     t=i;
    }
    if(a[0]==a[1])
    printf("%d\n",a[t+1]);
   else  printf("%d\n",a[t]);
  }
 return 0;
}