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

weixin_30376163

于 2019-09-08 10:48:00 发布

阅读量92

点赞数

原文链接：http://www.cnblogs.com/i-love/p/11484704.html

版权

本文介绍了一种算法，用于找出一组整数中出现频次最高的数字中的最小值。通过输入一组整数并对其进行排序，然后统计每个数字的出现次数，并最终找出符合要求的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

转载于:https://www.cnblogs.com/i-love/p/11484704.html