[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())<'0'||ch>'9');Num=ch-'0';
    while((ch=getchar())>='0'&&ch<='9') Num=Num*10+ch-'0';
    return Num;
}
int main(){
    int N=readint(),tmp,tot=0;
    for(int i=1;i<=N;i++){
        int x=readint();
        if(x==tmp) tot++;
        else if(x!=tmp){
            if(!tot){
                tmp=x;
                tot=1;
            }
            else tot--;
        }
    }
    printf("%d\n",tmp);
    return 0;
}