[BZOJ2456]mode 其它

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2456

这道题有着神奇的内存限制1MB也就是说我们是没办法把读入的数字存下来的。

由于答案求的众数出现次数大于$\frac{n}{2}$，我们可以用一种抵消的思想，就是两个不相同的数互相抵消，这样最后剩下的那个数一定就是众数。

 #include<cstdio>
 int inline readint(){
     int Num;char ch;
     while((ch=getchar())<''||ch>'');Num=ch-'';
     while((ch=getchar())>=''&&ch<='') Num=Num*+ch-'';
     return Num;
 }
 int main(){
     int N=readint(),tmp,tot=;
     for(int i=;i<=N;i++){
         int x=readint();
         if(x==tmp) tot++;
         else if(x!=tmp){
             if(!tot){
                 tmp=x;
                 tot=;
             }
             else tot--;
         }
     }
     printf("%d\n",tmp);
     return ;
 }