PAT甲级1006 Sign In and Sign Out

凡人自甘堕落

已于 2023-02-08 12:36:55 修改

阅读量78

点赞数

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

于 2023-02-08 12:06:10 首次发布

本文链接：https://blog.csdn.net/qq_64177153/article/details/128933301

版权

pat甲级专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+7;
unordered_map<string,string>mp;
string s[N];
int main()
{
	int n,c=1;
	cin>>n;
    //保证只有一个人证明每一个时间段都是单独的，直接输出最小和最大即可
	while(n--)
	{
		string name,begin,end;
		cin>>name>>begin>>end;
		mp[begin]=name;
		mp[end]=name;
		s[c++]=begin;
		s[c++]=end;
	}
	sort(s+1,s+c);
	cout<<mp[s[1]]<<" "<<mp[s[c-1]];
	return 0;
}