201312-1 出现次数最多的数
思路
先排序,再挨个点数,水题。
AC代码如下
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int n,a[1005],ans,k,t,tn;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
ans=a[0],k=1,t=a[0],tn=1;
for(int i=1;i<n;i++){
if(a[i]==t) {tn++;continue;}
if(tn>k){
k=tn;
ans=a[i-1];
}
t=a[i];
tn=1;
}
printf("%d",ans);
return 0;
}