CSP201312-1出现次数最多的数

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

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

输入格式CSP

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

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

相邻的数用空格分隔。

输出格式

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

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

数据范围

1≤n≤10001≤n≤1000,
1≤si≤100001≤si≤10000

输入样例：

6
10 1 10 20 30 20

输出样例：

10

代码如下：

#include <bits/stdc++.h>
using namespace std;
int a[10010];

int main()
{
int n;
cin>>n;
int maxx=0;
int no=0;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
a[x]++;
if(maxx<a[x])
{
    maxx=a[x];
    no=x;
}
if(maxx==a[x])
{
    if(no>x)
        no=x;
}
}
cout<<no;
return 0;
}