题目描述

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

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

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

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

相邻的数用空格分隔。

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

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

数据范围
1≤n≤1000,
1≤si≤10000

样例

输入样例：
6
10 1 10 20 30 20
输出样例：
10

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

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


int main()
{
   unordered_map<int,int> h;     //定义哈希表
   int n;
   cin>>n;
   for(int i=1;i<=n;i++)
   {
       int k;
       scanf("%d",&k);
       h[k]++;               //相应数字+1
   }
   int res=0;                //表示数字出现的次数
   int t=-1;
   for(auto i=h.begin();i!=h.end();i++)
   {
       if((i->second>res)||(i->first<t&&i->second==res))
       {
           t=i->first;
           res=i->second;
       }
   }
   cout<<t;
   return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla