201312-1出现次数最多的数

最新推荐文章于 2021-03-27 20:34:14 发布

葫芦康康

最新推荐文章于 2021-03-27 20:34:14 发布

阅读量152

点赞数 1

分类专栏： CCF真题文章标签： CCF

本文链接：https://blog.csdn.net/wk1227995267/article/details/86623711

版权

CCF真题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
using namespace std;
#define n 1001
int a[n];
int main(){
   int count=0,sum=0,final; //count用来统计相同的数，sum用来标记最大的数量，final用来标记最大数量的数 
   int n1;
   cin>>n1;
   for(int i=0;i<n1;i++)
   cin>>a[i];
   sort(a,a+n1);	//从小到大排序 
   final=a[0];
	for(int i=0;i<n1;i++){
			count=0;		
		if(a[i]==a[i+1] && i+1<n1){   //如果相邻的两个数相同（之前排过序，所以相同的数会集中出现），count++ 
			while(a[i]==a[i+1]){
				count++;
				i++;
			}
			if(sum<count){ //如果数量比之前的大，那么交换当前的数量和当前值 
			final=a[i-1];
			sum=count;
			}
		}			
	}
	cout<<final<<endl;
	return 0;
}