bzoj2456 / P2397 yyy loves Maths VI (mode)

P2397 yyy loves Maths VI (mode)

神奇的摩尔投票法（大雾）

保证众数个数大于一半。

两两相消，剩下的那个必定是众数。

我们只要开2个变量，一个存个数，一个存值即可。

（luogu的数据卡快读？？？）

luogu P2397 code:

#include<cstdio>
using namespace std;
int cnt,id,n,q;
int main(){
    scanf("%d",&n);
    for(register int i=1;i<=n;++i){
        scanf("%d",&q);
        if(!cnt) cnt=1,id=q;
        else if(id==q) ++cnt;
        else --cnt;
    }printf("%d",id);
    return 0;
}