PAT甲級-1054 The Dominant Color

本題不難,選好存儲工具。注意倆點
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);
}





發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章