bzoj2456 mode (思路)

不能把数存下来。

于是来打擂台，如果新数和他不相等，cnt--，否则cnt++。如果cnt<=0了，那个新数就来把它顶掉，然后把cnt重置成1

最后在台上的就是那个次数大于N/2的众数

（连<bits/stdc++.h>都不能include..直接MLE）

#include<cstdio>
using namespace std;

int main(){
    int N;scanf("%d",&N);
    int lst=-1,cnt=1;
    for(int i=1;i<=N;i++){
        int x;
        scanf("%d",&x);
        if(x==lst) cnt++;
        else{
            cnt--;
            if(!cnt) lst=x,cnt=1;
        }
    }printf("%d\n",lst);
    
    return 0;
}