算法训练 出现次数最多的整数

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int n;
 5 int a[100];
 6 int dp[1000005];
 7 int main()
 8 {
 9     while(cin>>n){
10         if(n<=0) return 0; 
11         for(int i=0;i<n;i++){
12             cin>>a[i];
13         } 
14         sort(a,a+n);
15         int t=1,maxn=1,maxi=0;
16         for(int i=1;i<n;i++){
17             if(a[i]==a[i-1]){
18                 t++;
19                 if(t>maxn){
20                     maxn=t;
21                     maxi=i;
22                 }
23             }else{
24                 t=1;
25             }
26         }
27         cout<<a[maxi]<<endl;
28     }
29     return 0;
30 }