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;}