蓝桥杯 算法训练 出现次数最多的整数（水）

• 思路：两个游标直接扫描
  
  
• 代码：
  

  #include<bits/stdc++.h>using namespace std;const int maxn = 100000;int s,n;int num[maxn];int main(){while(cin>>n){int max_num = -1;memset(num,0,sizeof(num));for(int i=0;i<n;i++){cin>>s;num[s]++;max_num = max(max_num,s);}bool ok = false;for(int i=100;i>=0;i--){for(int j=1;j<=max_num;j++)if( num[j] == i ){printf("%d\n",j);ok=true;break;}if(ok)break;}}return 0;}