1006 Sign In and Sign Out (25)

给你每个人的ID，出入时间，最早进来的人开门，最晚出去的人关门，让你输出开门和关门的人的ID
建一个结构体储存ID和出入时间，然后两次排序，输出最早进来的人的ID和最晚出去的人的ID就行了

#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;struct person{    char id[20];    char intime[20];    char outtime[20];};int cmp1(person a,person b){    return strcmp(a.intime,b.intime)<0;}int cmp2(person a,person b){    return strcmp(a.outtime,b.outtime)>0;}int main(){    int n;    person p[1005];    memset(p,0,sizeof(p));    cin>>n;    for (int i=0;i<n;i++)    {        cin>>p[i].id>>p[i].intime>>p[i].outtime;    }    sort(p,p+n,cmp1);    cout<<p[0].id<<' ';    sort(p,p+n,cmp2);    cout<<p[0].id;}