[PAT]1006. Sign In and Sign Out (25)

题目

简单来说就是，输入某个id，以及对应的来的时间，和走的时间，找出最早来的人和最晚走的人，输出他们的id

思路

1. 时间的判断可以统一换算成秒来比较大小
2. 记录峰值的id和时间，每次读取的时候更新，最后输出即可

代码

#include <stdio.h>#include <iostream>#include <cstring>using namespace std;int main(){    int n;    string s;    int h1,h2,m1,m2,s1,s2,t1,t2;    char no;    string ins,outs;    int intm=0,outm=0;    cin>>n;    for(int i=0;i<n;i++){        cin>>s>>h1>>no>>m1>>no>>s1>>h2>>no>>m2>>no>>s2;        t1=h1*3600+m1*60+s1;        t2=h2*3600+m2*60+s2;        if(i==0){            ins=s;            outs=s;            intm=t1;            outm=t2;            continue;        }        if(t1<intm){            intm=t1;            ins=s;        }        if(t2>outm){            outm=t2;            outs=s;        }    }    cout<<ins<<" "<<outs<<endl;    return 0;}