开门人和关门人

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

输出：

SC3021234 CS301133

解题思路：

（1）定义机房的人结构体，计算时间的函数；

（2）然后找最小值和最大值；

代码：

#include <iostream>
const int INF=0x3f3f3f;
using namespace std;

struct people{  //定义机房的人结构体
    string id;   //证件号码
    string arrive;  //到达时间
    string left;   //离开时间
    int asum; //记录转后的到达时间
    int lsum;  //记录转后的离开时间
};

int sw(string str){  //计算时间
    int sum=0;
    int hours=(str[0]-'0')*10+str[1]-'0';
    int minutes=(str[3]-'0')*10+str[4]-'0';
    int seconds=(str[7]-'0')*10+str[8]-'0';
    sum=hours*3600+minutes*60+seconds;
    return sum;
}

int main() {
    int n;
    while (cin >> n) { 
        people man[n];
        for(int i=0;i<n;i++){
            cin>>man[i].id>>man[i].arrive>>man[i].left;
            man[i].asum=sw(man[i].arrive);
            man[i].lsum=sw(man[i].left);
        }
        int i,imin=INF;  //记录达到的最小值和位置
        int j,jmax=0; 
        for(int k=0;k<n;k++){
            if(imin>man[k].asum){ //找开门人
                i=k;
                imin=man[k].asum;
            }
            if(jmax<man[k].lsum){  //找关门人
                j=k;
                jmax=man[k].lsum;
            }
        }
        cout<<man[i].id<<" "<<man[j].id<<endl;

    }
}