hdu 1029 Ignatius and the Princess IV

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;


//记得leetcode 上有过这道题
//毕竟数大于一半，充分利用条件
//竟然才和map一样快，看来数不多
int main(){
    int n,m,cnt,x;
    while(~scanf("%d",&n)){
        cnt=0;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            if(cnt==0){
                cnt++;m=x;
            }
            else if(x==m)cnt++;
            else cnt--;
        }
        cout<<m<<endl;
    }
    return 0;
}