PAT 1054 The Dominant Color

最新推荐文章于 2022-05-05 19:26:29 发布

原创最新推荐文章于 2022-05-05 19:26:29 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了如何通过C++中的map数据结构来统计输入序列中各数字出现的次数，并找出出现次数最多的数字。通过示例代码展示了该算法的实现步骤。

题目描述

在这里插入图片描述

分析：

本题直接用map记录每个数字出现的次数，完后通过迭代器选出出现次数最多的数字即可

#include<cstdio>
#include<map>
using namespace std;
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	map<int,int>mp;
	int num;
	for(int i=0;i<n*m;i++){
			scanf("%d",&num);
			if(mp.find(num)!=mp.end()){
				mp[num]++;
			}
			else{
				mp[num]=1;
			}
	}
	int mm=0;
	num=0;
	for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
		if(it->second>mm){
			num=it->first;
			mm=it->second;
		}
	}
	printf("%d\n",num);
	return 0;
}