题解 | #开门人和关门人#
开门人和关门人
https://www.nowcoder.com/practice/a4b37b53a44d454ab0834e1517983215
#include <cstdio> #include <iostream> #include <map> #include <algorithm> #include <cstring> #include <string> #include <sstream> #include <vector> using namespace std; int main() { int n; while(cin>>n){ getchar();//eat'\n' map<string,string> rig; vector<string> at;//arrive time vector<string> lt;//leave time for(int i=0;i<n;i++){ string x; getline(cin, x); istringstream record(x); string ID,arriveT,leaveT; record>>ID>>arriveT>>leaveT; rig[leaveT]=ID; rig[arriveT]=ID; lt.push_back(leaveT); at.push_back(arriveT); } sort(lt.begin(),lt.end()); sort(at.begin(),at.end()); cout<<rig[at.front()]<<" "<<rig[lt.back()]<<endl; } }