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=;i<=n;++i){
         scanf("%d",&q);
         if(!cnt) cnt=,id=q;
         else if(id==q) ++cnt;
         else --cnt;
     }printf("%d",id);
     return ;
 }