CCF 201312-1 出现次数最多的数
水题,n小于1000,s小于10000,那么简单的桶,排一下就可以了。
不多说,上代码。
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int a[10001]; 6 int main(){ 7 int n,d; 8 cin>>n; 9 for(int i=0;i<n;i++){ 10 cin>>d; 11 a[d]++; 12 } 13 int maxs=0,maxi=0; 14 for(int i=0;i<10001;i++){ 15 if(a[i]>maxs){ 16 maxs=a[i]; 17 maxi = i; 18 } 19 } 20 21 cout<<maxi; 22 return 0; 23 }
上结果
我现在这么努力奋斗,就是为了以后我爱的能够幸福。