PAT (Advanced Level) Practice 1006 Sign In and Sign Out (25 point(s))

题目：PAT 甲 1006

题目大意

找出最早签到的人的ID，以及最晚签退的人的ID

解题思路

• 排序

#include<bits/stdc++.h>
using namespace std;
struct Node{
    string id,start,end;
};
bool cmp(const Node &a,const Node &b){
    return a.start<b.start;
}
bool cmp2(const Node &a,const Node &b){
    return a.end>b.end;
}
vector<Node>p;
int main(){
    int m;
    while(~scanf("%d",&m)){
        p.resize(m);
        for(int i=0;i<m;++i){
            cin>>p[i].id>>p[i].start>>p[i].end;
        }
        sort(p.begin(),p.end(),cmp);
        cout<<p[0].id<<" ";
        sort(p.begin(),p.end(),cmp2);
        cout<<p[0].id<<endl;
    }
    return 0;
}