bzoj 2456: mode

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int n,t,sum;
 int main()
 {
     scanf("%d%d",&n,&t);
     sum=;
     for(int i=;i<=n;i++)
       {
         int a1;
         scanf("%d",&a1);
         if(a1==t)
           sum++;
         else  if(!sum)
                 {
                     sum=;
                     t=a1;
                 }
               else sum--;
       }
     printf("%d\n",t);
     return ;
 }

非常神奇的做法，把不同的数互相抵消，剩下的便是众数。