PAT (Advanced) 1006. Sign In and Sign Out (25)

原题：1006. Sign In and Sign Out (25)

解题思路：

1.设计一个结构体保存相应的id， 签到时间和签退时间。

2.分解根据签到时间和签退时间的早晚， 设计相应的排序依据的函数， 用sort函数进行排序后， 输出相应的id即可。

c++代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10010;
struct Record
{
char id[20];
int h1, m1, s1;
int h2, m2, s2;
} record[maxn];

bool cmp1(Record a, Record b) //最早开锁的排序依据
{
if(a.h1 != b.h1)
return a.h1 < b.h1;
else if(a.m1 != b.m1)
return a.m1 < b.m1;
else
return a.s1 < b.s1;
}

bool cmp2(Record a, Record b) //最晚关锁的排序依据
{
if(a.h2 != b.h2)
return a.h2 > b.h2;
else if(a.m2 != b.m2)
return a.m2 > b.m2;
else
return a.s2 > b.s2;
}

int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
for(int i = 0; i < n; i++)
{
scanf("%s %d:%d:%d %d:%d:%d", &record[i].id, &record[i].h1,
&record[i].m1, &record[i].s1, &record[i].h2, &record[i].m2, &record[i].s2);
}

sort(record, record + n, cmp1);
printf("%s ", record[0].id);
sort(record, record + n, cmp2);
printf("%s\n", record[0].id);
}
return 0;
}