PAT A 1006

题目

给出m个人的ID、进入房间和离开房间的时间，输出第一个进房间的人和最后一个进房间的人的ID

I/O

Sample Input:

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

Sample Output:

SC3021234 CS301133

算法

第一次做25pt的题，依然是一道水题。
类型：字符串
处理方法：
cin读入可以避免很多格式问题，比较方便，在数据不强的情况下。
对读入的每组id和时间判断，主程序线性复杂度。
关于时间字符串的处理：
由于60进制，换算为小数时间形式可以，但可以直接将时间转化为hhmmss格式的6位数来进行比大小。
也可以用strcmp（），参考ref。
对于普遍情况，可以用数据结构time{int h, int m, int s};重载运算符进行比较大小、加减运算。
这里直接采用6位数比大小的方法，即trans（）函数。

• 代码

#include<cstdio>
    #include<cstring>
    #include<iostream>
    using namespace std;

    long long trans(char ar[20])
    {
        return (ar[0]-'0')*100000+(ar[1]-'0')*10000+(ar[3]-'0')*1000+(ar[4]-'0')*100+(ar[6]-'0')*10+(ar[7]-'0');
    }

    int main()
    {
        int m;
        char id[20], in[20], out[20];
        char first[20], last[20];
        long long time_in, time_out;
        scanf("%d",&m);
        for(int i = 0; i<m; i++)
        {   cin >> id >> in >> out;
            if(i == 0)
            {   strcpy(first, id);
                strcpy(last, id);
                time_in = trans(in);
                time_out = trans(out);
                continue;
            }
            if(trans(in)<time_in){time_in = trans(in); strcpy(first, id);}
            if(trans(out)>time_out){time_out = trans(out); strcpy(last, id);}
        }
        printf("%s %s", first, last);
        return 0;
    }