数组-出现次数最多的数
题目ID:3565100分
最新提交:
Wrong Answer
70 分
历史最高:
Wrong Answer
90 分
时间限制: 200ms
空间限制: 32768kB
题目描述
找出一个数组中出现次数最多的那个元素
输入格式
输入两行。
第一行包含一个整数n(不大于20)
第二行包含n个整数ai(ai<=10)ai(ai<=10)
输出格式
找出n个整数中出现次数最多的那个整数,如果有多个,输出最先出现的那个
样例
Input 1
4 1 2 2 3
Output 1
2
样例解释
给出的数组为[1, 2, 2, 3],2出现的次数最多,因此输出2
数据范围
1<=n<=20
错误代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[20],b[10000]={0},maxx=0,min=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[a[i]]++;
}
for(int i=1;i<=10000;i++){
if(b[i]>maxx&&b[i]!=0){
maxx=b[i];
min=i;
}
}
cout<<min;
return 0;
}