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

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

  #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;
  }