概要
题目描述 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入描述:
每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为
证件号码 签到时间 签离时间
其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。
输出描述: 对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。 示例1 输入
3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40 输出
SC3021234 CS301133
AC代码
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
typedef struct node{
string id;
long long start;
long long end;
node(
string str,
long long s,
long long e){
id = str;
start = s;
end = e;
}
}Record;
int cmp1(Record r1,Record r2)
{
return r1.start<r2.start;
}
int cmp2(Record r1,Record r2)
{
return r1.end>r2.end;
}
char ch[
20];
int h1,h2,m1,m2,s1,s2,t1,t2;;
int M;
vector<Record> records;
string first,last;
int main()
{
while(
cin>>M){
for(
int i =
0 ; i < M ; i++){
scanf(
"%s d:d:d d:d:d",ch,&h1,&m1,&s1,&h2,&m2,&s2);
t1 = h1*
3600+m1*
60+s1;
t2 = h2*
3600+m2*
60+s2;
string str(ch);
Record r(str,t1,t2);
records.push_back(r);
}
sort(records.begin(),records.end(),cmp1);
first = records[
0].id;
sort(records.begin(),records.end(),cmp2);
last = records[
0].id;
cout<<first<<
" "<<last<<endl;
}
return 0;
}
