问题分析
样例输入
6
10 1 10 20 30 20
样例输出
10
第一回合
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
int a;
int i;
int ans[10001]={0},l=-1;
cin>>n;
for(i=0;i<n;i++){
cin>>a;
if(a>l){
l=a;//更新保存所有数字出现次数数组的长度,方便后续进行遍历
}
ans[a]++;//保存所有数字出现的次数
}
int MAX=-1,num=-1;
for(i=0;i<=l;i++){
if(ans[i])
{
if(ans[i]>MAX){
MAX=ans[i];//数字出现的最大次数
num=i;//出现次数最大的数字
}
}
}
cout<<num;
return 0;
}
问题总结
见代码及注释