pat甲级1006 Sign In and Sign Out

题意：给你n条信息，分别代表n个人去机房的id,和去的时间以及离开的时间，要求谁最早到，谁最晚离开。

分析：送分题，sort+自定义排序即可，用结构体数组模拟。至于题目给的标准时间，分别用时，分，秒变量记录一下再转换一下进行预处理，换算成一个整数值就好了。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct node
{
    char id[20];
    int start,end;
}a[10010];
struct rule1
{
    bool operator()(const node & n1,const node &n2)
    {
        return n1.start<n2.start;
    }
};
struct rule2
{
    bool operator()(const node & n1,const node &n2)
    {
        return n1.end>n2.end;
    }
};
int main()
{
    int n;
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        int s_h,s_m,s_s,e_h,e_m,e_s;
        char p;
        for(int i=0;i<n;i++)
        {
            cin>>a[i].id;
            cin>>s_h>>p>>s_m>>p>>s_s;
            cin>>e_h>>p>>e_m>>p>>e_s;
            a[i].start=s_h*3600+s_m*60+s_s;
            a[i].end=e_h*3600+e_m*60+e_s;
        }
        sort(a,a+n,rule1());
        cout<<a[0].id<<" ";
        sort(a,a+n,rule2());
        cout<<a[0].id<<endl;
    }
    return 0;
}