开门人和关门人

题目描述

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入

测试输入的第一行给出记录的总天数N ( 0<N<=20 )，下面列出了N天的记录。 
每天的记录在第一行给出记录的条目数M (0< M <=1000 )，下面是M行，每行的格式为 
证件号码 签到时间 签离时间 
其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。

输出

对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 
注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。

样例输入

1
3
CS2322231 11:30:18 19:00:13
SC2421324 07:00:00 15:35:55
CS2401139 22:45:00 22:58:40

样例输出

SC2421324 CS2401139

提示

一：为方便比较，读到每个时间后，将其时分秒表示形式转化为秒数。之后保存当前最大和最小分别对应地几个人即可。

二：直接比较字符串大小

#include <cstdio>
#include <vector>
#include <string.h>
#include <algorithm>

using namespace std;

struct people
{
    char name[20];
    char come[10];
    char go[10];
};

bool cmp1(people a,people b)
{
    return strcmp(a.come,b.come)<0;
}

bool cmp2(people a,people b)
{
    return strcmp(a.go,b.go)>0;
}

int main()
{
    int n,m;
    scanf("%d",&n);
    vector<people> vi;
    while(n--)
    {
        scanf("%d",&m);
        int i;
        for(i=0;i<m;i++)
        {
            people k;
            scanf("%s %s %s",k.name,k.come,k.go);
            vi.push_back(k);
        }
        sort(vi.begin(),vi.end(),cmp1);
        printf("%s ",vi[0].name);
        sort(vi.begin(),vi.end(),cmp2);
        printf("%s
",vi[0].name);
        vi.clear();
    } 
    return 0;
}