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;

}