CCF201312-1 出现次数最多的数
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201122093904734.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDkxNjgx,size_16,color_FFFFFF,t_70#pic_center)
思路:首先看到数字范围小于等于10000,完全可以开个同等大小的数组,利用下标映射统计数量,再遍历数组
代码如下:
#include<iostream>
using namespace std;
const int maxn = 10010;
int hash[maxn] = {0};
int main(){
int n;
cin>>n;
for(int i = 0; i < n; i++){
int num;
cin>>num;
hash[num]++;
}
int ans = 1;
for(int i = 1; i <= 10000; i++){
if(hash[i] > hash[ans]) ans = i;
}
cout<<ans<<endl;
return 0;
}