Hdu 1029 Ignatius and the Princess IV

思路：普通的cin会超时 方法很妙

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    while(cin>>n){
        int x,num,t=0;
        for(int i=0;i<n;i++){
            cin>>x;
            if(t==0){
                t=1;
                num=x;
            }
            else{
                if(x==num) t++;
                else t--;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}