【ACWing】3192. 出现次数最多的数

题目地址：

https://www.acwing.com/problem/content/3195/

给定$n$个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式：
输入的第一行只有一个正整数$n$，表示数字的个数。输入的第二行有$n$个整数$s_1,s_2,\dots ,s_n$。相邻的数用空格分隔。

输出格式：
输出这$n$个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

数据范围：
$1\le n\le 1000$
$1\le s_i\le 10000$

代码如下：

#include <iostream>
#include <unordered_map>
using namespace std;

const int N = 1010;
int n;
unordered_map<int, int> mp;

int main() {
    
    
    cin >> n;
    for (int i = 0; i < n; i++) {
    
    
        int x;
        cin >> x;
        mp[x]++;
    }

    int res = 0x3f3f3f3f, count = 0;
    for (auto t : mp)
        if (t.second > count) {
    
    
            count = t.second;
            res = t.first;
        } else if (t.second == count)
            res = min(res, t.first);
        
    cout << res << endl;

    return 0;
}

时空复杂度$O(n)$。