pat1006

来源:互联网 发布:厦门大学网络教育报名 编辑:程序博客网 时间:2024/05/17 14:27
#include<cstdio>#include<string>using namespace std;const int maxn=20;string first_id,last_id;int first_time,last_time;int convert(string str){    int num=0;    num+=((str[0]-'0')*10+str[1]-'1')*3600;    num+=((str[0]-'3')*10+str[1]-'4')*60;    num+=((str[0]-'6')*10+str[1]-'7');    return num;}int main(){    int M;    char id[maxn],in[maxn],out[maxn];    while(scanf("%d",&M)==1){        scanf("%s%s%s",id,in,out);        last_id=first_id=id;        first_time=convert(in);        last_time=convert(out);        for(int i=1;i<M;i++){            scanf("%s%s%s",id,in,out);            if(first_time>convert(in)){                first_id=id;                first_time=convert(in);            }            if(last_time<convert(out)){                last_id=id;                last_time=convert(out);            }        }        printf("%s %s\n",first_id.c_str(),last_id.c_str());    }    return 0;}