P2397 yyy loves Maths VI (mode)

神奇的摩爾投票法（大霧）

保證眾數個數大於一半。

兩兩相消，剩下的那個必定是眾數。

我們只要開2個變數，一個存個數，一個存值即可。

（luogu的資料卡快讀？？？）

luogu P2397 code:

 1 #include<cstdio>
 2 using namespace std;
 3 int cnt,id,n,q;
 4 int main(){
 5     scanf("%d",&n);
 6     for(register int i=1;i<=n;++i){
 
 7         scanf("%d",&q);
 8         if(!cnt) cnt=1,id=q;
 9         else if(id==q) ++cnt;
10         else --cnt;
11     }printf("%d",id);
12     return 0;
13 }