蓝桥杯 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;
}

 

来源：CSDN

作者：tbywt

链接：https://blog.csdn.net/qq_42152681/article/details/104158488