题目描述

给定 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)$

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+40;
int a[N << 1];
int n,ma=0,k;
int maxx;
int main()
{
    cin>>n;
    for(int i = 1;i <= n; i++) 
    {
        int x;
        cin>>x;
        a[x]++;
        maxx = max(maxx,x);
    }
    for(int i = 1;i <= maxx; i++)
    {
        if(a[i] > ma)
        {
            ma = a[i];
            k = i;
        }
    }
    cout<<k;
}