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