#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