题目描述

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

输入

输入的第一行只有一个正整数 n，表示数字的个数。
输入的第二行有 n个整数 s1,s2,…,sn。相邻的数用空格分隔。

输出

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

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

数据范围

1≤n≤1000,1≤si≤10000

样例

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

这道题不用说了吧，这都做不出来可以不用学了

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int n,maxx=0,ans;
int s[N];
int main(){
    memset(s,0,sizeof(s));
    cin>>n;
    for(int i=1;i<=n;i++){
        int x; cin>>x;
        s[x]++;
    }
    for(int i=1;i<=N;i++){
        if(maxx<s[i]){
            ans=i;
            maxx=s[i];
        }
    }
    cout<<ans<<endl;
    return 0;
}