一:开门人和关门人 研究生机试 map 二:map插入方法及区别 三:pair

一:先上题解

#include
#include
using namespace std;
#include
int n;
map<string,string> openn;
map<string,string> closee;
priority_queue<int,vector<int>,greater<int> > myqueue;
int main()
{
	int n;
	string name,begin,end;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>name>>begin>>end;
		
		openn.insert(make_pair(begin,name));  //pair (begin,name)
		closee.insert(make_pair(end,name));  //pair (end,name)
		 
		
		
	 } 

       cout<<openn.begin()->second<<" ";
	   cout<<closee.rbegin()->second;   //last 
	return 0;
	
	
 } 

二:map插入方法及区别

map<int,string> student;
    student.insert(map<int,string>::value_type(1,"liMing"));//第一种
    student.insert(pair<int,string>(2,"wanglei"));//第二种
    student[3] = "pang";//第三种

区别:
即当map中有这个关键字时,insert 操作是无法插入的。但是用数组的方式就会直接覆盖掉原先的数据(第三种)。

三:pair
一:开门人和关门人 研究生机试 map 二:map插入方法及区别 三:pair_第1张图片

你可能感兴趣的:(算法,C++)