航电oj1029

Posted 2021-03-11 glodears

学习了https://www.cnblogs.com/xiaozou-zone/p/11127918.html，比我原来开数组1000000妙多了。

#include <iostream>

using namespace std;


int main()
{
    int n,counter=0,a,t;
    while(cin>>n)
    {
        counter=0;
        while(n--)
        {
            cin>>t;
            if(counter==0)
            {
                a=t;
                counter=1;
            }
            else
            {
                if(a==t)counter++;
                else counter--;
            }

        }
        cout<<a<<endl;

    }
    return 0;
}