题意
给定 n 个正整数,找出它们中出现次数最多的数。
算法—直接模拟
思路
由于数据不大可以直接用数组操作,找到最大即可!
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
int a[10005];
memset(a,0,sizeof a);
for(int i=1;i<=n;i++){
int t;cin>>t;a[t]++;
}
int ans=0,res=0;
for(int i=1;i<=10000;i++){
if(res<a[i])ans=i,swap(a[i],res);
}
cout<<ans<<endl;
}