哈希表的简单应用

开一个 cnt 数组模拟即可，数据最大到10000

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 10010;

int n, res;
int cnt[N];

int main()
{
    cin >> n;
    for(int i = 0; i < n; ++i)
    {
        int x;
        cin >> x;
        cnt[x]++;
        if(cnt[res] <= cnt[x])
        {
            if(cnt[res] == cnt[x]) res = min(res, x);
            else res = x;
        }
    }

    cout << res << endl;

    return 0;
}