题解 | #超半的数#

#include<iostream>

using namespace std;
using ll=long long;
int main()
{
    int n;
    cin>>n;
    int sum=0;
    int index=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(sum==0)  {index=x;    sum++;}
        else if(index==x) sum++;
        else  sum--;
    }
    cout<<index<<endl;
    return 0;
}