1006. Sign In and Sign Out (25)

最新推荐文章于 2022-06-30 13:07:24 发布

胡望望学IT

最新推荐文章于 2022-06-30 13:07:24 发布

阅读量313

点赞数

分类专栏：水题文章标签： PAT

本文链接：https://blog.csdn.net/u012796532/article/details/38810903

版权

水题专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <string>
#include <map>
using namespace std;
struct  Node 
{
	string id;
	int in;
	int out;
};
bool cmp1(Node a,Node b)
{
	return a.in<b.in;

}
bool cmp2(Node a,Node b)
{
	return a.out>b.out;
}

int main()
{
	int n;
	cin>>n;
	vector<Node> v;
	int inh,inm,ins;
	int ouh,oum,ous;
	Node tmp;
	for(int i=0;i<n;i++)
	{
		cin>>tmp.id;
		scanf("%d:%d:%d",&inh,&inm,&ins);
		scanf("%d:%d:%d",&ouh,&oum,&ous);
		tmp.in=inh*3600+inm*60+ins;
		tmp.out=ouh*3600+ouh*60+ous;
		v.push_back(tmp);
	}
	sort(v.begin(),v.end(),cmp1);
	string in1;
	in1=v[0].id;
	string out1;
	sort(v.begin(),v.end(),cmp2);
     out1=v[0].id;
	 cout<<in1<<" "<<out1<<endl;

}