bzoj2243 mode

做个小题轻松一下~
求众数
这道题空间限制极小，不能开数组，所以想到将每个数与他不同的数抵消掉，那剩下的就是众数.

#include<stdio.h>
int n,t,tot,x;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        if(x==t) tot++;
        else if(!tot){tot++;t=x;}
        else tot--;
    }
    printf("%d",t);
}