题解 | 开门人和关门人

#include <iostream>
#include <string>
#include <vector>
#include <algorithm> 
#include <map> // 必须包含这个头文件
using namespace std;

int main()
{
	int n;
	cin>>n;
	map<string,string> kaimen;
	map<string,string> guanmen;
	for(int i=0;i<n;i++)//map会自动根据键的大小升序排序（string也可以） 
	{
		string hm,km,gm;
		cin>>hm>>km>>gm;
		kaimen[km]=hm;
		guanmen[gm]=hm;
	}
	//kaimen中的第一个元素 
	cout<<kaimen.begin()->second<<" ";
    //guanmen中的最后一个元素（rbegin()指向最后一个元素） 
	cout<<guanmen.rbegin()->second<<endl; 
	return 0;	
}