题目描述

给定 n 个正整数，找出它们中出现次数最多的数。

如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数 n，表示数字的个数。

输入的第二行有 n 个整数 s1,s2,…,sn。

相邻的数用空格分隔。

输出格式

输出这 n 个次数中出现次数最多的数。

如果这样的数有多个，输出其中最小的一个。

数据范围

1≤n≤1000,

1≤si≤10000

输入样例：

6
10 1 10 20 30 20

输出样例：

10

做法

哈希表

为什么会想到用哈希表？？

因为哈希表可以统计每个数出现的次数

（因为数据范围比较小，开一个int数组当做哈希表）

思路

开一个int s[10010]当做哈希表

遍历一下所有数，如果某个数出现了，我们就给它对应的位置加一

这样我们遍历完所有数之后，就可以用这个数组，统计出来每个数出现多少次了

然后我们再从小到大枚举所有数值，取出来一个出现次数最多的数值，就是最终结果

代码$O(1000+10000)$=$O(11000)$

#include<iostream>
using namespace std;
const int N=10010;
int n;
int s[N];
int main()
{
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        s[x]++;
    }
    int res=0;
    for(int i=1;i<N;i++)
    {
        if(s[i]>s[res])
            res=i;
    }
    cout<<res;
    return 0;
}