csp 201312-1 出现次数最多的数

 

 

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    
    int* a=new int[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    
    sort(a,a+n);//排序 
    int* b=new int[10001];//存放次数，下标为相应数值 
    int max=1;//记录出现的最大次数 
    for(int j=0;j<n;j++){
        int count=1;
        while(j+1<n&&a[j]==a[j+1]){//若下一个数存在且相等，则次数加一     注意j+1 
            count++;j++;
        }
        b[a[j]]=count;//次数为一的也需要记入 
        if(count>max){
            max=count;
            //b[a[j]]=count; 放在此处的话，count>=max 
        }
    }
//优化：降序排序，记录max时，记录相应数值，最后所得的数，即是最小的

//查找出现次数最大的最小的数

 for(int k=0;k<10001;k++){ if(b[k]==max){ cout<<k<<endl;break; } } }