1006. Sign In and Sign Out (25)

1. 原题链接

1006. Sign In and Sign Out (25)

2. 理解题目

输入不超过15位的id_number、进入时间、出去时间；求出最早进入和最晚出去的id_number；

3. 解题思路

[思路1]

可以直接用char 数组存储进入和出去的时间，然后通过strcmp就可以比较时间早/晚；通过strcpy函数
将符合的id_number进行拷贝存储；

[思路2]

可以用C++中的string容器来直接用”&gt”、”&lt”来比较时间早、晚；然后用 “=” 直接拷贝id_number;

4. AC代码

//[解法1]#include<cstdio>#include<cstring>const int maxn=20;int main(){    int n;scanf("%d",&n);    char fir_id[maxn],lat_id[maxn];    char fir[]="24:00:00",lat[]="00:00:00";    char tmp_id[maxn],in[maxn],out[maxn];    for(int i=0;i<n;i++){        scanf("%s%s%s",tmp_id,in,out);        if(strcmp(in,fir)<0){            strcpy(fir_id,tmp_id);            strcpy(fir,in);         }        if(strcmp(out,lat)>0){            strcpy(lat_id,tmp_id);            strcpy(lat,out);        }    }    printf("%s %s\n",fir_id,lat_id);    return 0;} //[解法2] #include<iostream>#include<string>using namespace std;int main(){    int n;scanf("%d",&n);    string fir_id,lat_id;    string fir="24:00:00",lat="00:00:00";    string tmp_id,in,out;    for(int i=0;i<n;i++){        cin>>tmp_id>>in>>out;        if(in<fir){            fir_id=tmp_id;            fir=in;        }        if(out>lat){            lat_id=tmp_id;            lat=out;        }    }    cout<<fir_id<<" "<<lat_id;    return 0;}