PAT甲级-1054 The Dominant Color

最新推荐文章于 2022-12-04 08:48:29 发布

LFPNB

最新推荐文章于 2022-12-04 08:48:29 发布

阅读量128

点赞数 1

分类专栏： PAT甲级文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_41234332/article/details/104190905

版权

PAT甲级专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本题不难，选好存储工具。注意俩点
1.map中遍历使用迭代器。

for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
it->first是键，it->second是值

2.map中寻找某键对应的值。

mp.find(id)返回值是个迭代器！！！！！！

#include<iostream>
#include<map>
using namespace std;
int main()
{
	int m,n;
	map<int,int> mp;
	int id;
	cin>>m>>n;
	int max=0,num=0; 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			scanf("%d",&id);
			if(mp.find(id)!=mp.end())//因为find返回的是迭代器 
			mp[id]++;
			else
			mp[id]=1;//是方括号 
		}
	}
	for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
	{
		if(it->second>max)
		{
		max=it->second;
		num=it->first;
	    }
	}
	printf("%d",num);
}