求众数，当某个数计数被其他数超过时，将其他数作为临时众数，如果题目存在超半的数，那一定存在众数，且众数为该超半的数
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    cin>>n;
    vector<int> l1;
    while(n--){
        cin>>k;
        l1.push_back(k);
    }
    auto it = l1.begin();
    int count=1;
    int num=*it;
    for(it++;it!=l1.end();it++)
    {
        if(count==0||num==*it){
            count++;
            num = *it;

        }
        else count--;
        
    }
    cout<<num;
}