题意:给定一组数据,求出出现次数最多的那个整数,如果有多个相同的,取值较小的。
思路:首先,用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;
}
tbywt 发布了161 篇原创文章 · 获赞 6 · 访问量 1万+ 私信 关注