题目描述

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

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

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

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

相邻的数用空格分隔。

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

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

数据范围
1≤n≤1000,
1≤si≤10000
输入样例：
6
10 1 10 20 30 20
输出样例：
10

算法1

(map) $O(n^2)$

使用hash表计算后将答案输出就可以
如何控制小的先输出呢
很简单
sort一下

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<int,int >p1;
const int N=1010;
int a[N];
int main()
{
    int n,max=0;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
        p1[a[i]]++;
        if(p1[a[i]]>max)
        {
            max=p1[a[i]];
        }
    }
    sort(a,a+n);
    for(int i=0;i<n;++i)
    {
        if(p1[a[i]]==max) 
        {
            cout<<a[i];
            break;
        }
    }

    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla