蓝桥杯 ALGO-90 出现次数最多的整数

蓝桥杯 ALGO-90 出现次数最多的整数

题意:给定一组数据,求出出现次数最多的那个整数,如果有多个相同的,取值较小的。

思路:首先,用map集合保存数字出现的次数,然后对map集合进行迭代,max保存出现次数最多的次数,ans保存的是值,当出现的值大于max或者等于max且值比当前的ans小时进行替换,最后输出ans

注意:可能出现不输出的情况,所以最后要进行判断是否又输入,即n>0,输出ans

代码:

#include <iostream>
#include<vector>
#include<map> 
using namespace std;
int main(int argc, char** argv) {
	int n,tem;
	cin>>n;
	map<int,int> p;//保存的是值,出现次数  
	for(int i=0;i<n;i++){//输入所有的值 
		scanf("%d",&tem);
		p[tem]++;
	}
	int max = -1,ans = 99999999;//max保存出现次数最多的,ans其对应的值 
	for(map<int,int>::iterator it=p.begin();it!=p.end();it++){
		if((*it).second>max||((*it).second==max&&(*it).first<ans)){
			ans = (*it).first;
			max = (*it).second;
		}
	} 
	if(n>0)cout<<ans;//一定要注意输入可能为0,所以要判断 
	return 0;
}

 

蓝桥杯 ALGO-90 出现次数最多的整数蓝桥杯 ALGO-90 出现次数最多的整数 tbywt 发布了161 篇原创文章 · 获赞 6 · 访问量 1万+ 私信 关注
上一篇:Algo 2: Asymptotic Order of Growth


下一篇:媒体简报:Algorand基金会宣布可选的拍卖退款早期赎回计划