2881: 练60.2 众数
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
对于一个长度为 $n$ 的序列 {$a_n$} 来说，其众数被定义为出现次数最多的数。
现在给定一个长度为 $n$ 的序列，请帮忙求出它的众数是多少。
当然众数可能有多个，你只需要输出最小的一个就可以了。
现在给定一个长度为 $n$ 的序列，请帮忙求出它的众数是多少。
当然众数可能有多个，你只需要输出最小的一个就可以了。
输入
第一行输入 $n$，第二行输入 $n$ 个数，$n<10^6$,$0≤a_i≤1000$。
输出
输出众数。
样例输入 复制
6
3 5 7 5 3 1样例输出 复制
3提示
#include<bits/stdc++.h>
using namespace std;
int cnt[1005],n,ai,maxi;
int main(){
scanf("%d", &n);
for (int i=0;i<n;i++){
scanf("%d",&ai);
cnt[ai]++;
}
maxi=1;
for (int i=2; i<=1000;i++)
if (cnt[i]>cnt[maxi]) maxi=i;
printf("%d\n",maxi);
return 0;
}