题解 | #开门人和关门人#

#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

/**
 * 开门人和关门人--浙江大学
 * map映射解题
 * @return
 */
int main() {
    int m;
    string id;
    string signInTime;
    string signOutTime;
    while (cin >> m) {
        map<string, string> signInTimeMap;
        map<string, string> signOutTimeMap;
        for (int i = 0; i < m; ++i) {
            cin >> id >> signInTime >> signOutTime;
            signInTimeMap[signInTime] = id;
            signOutTimeMap[signOutTime] = id;
        }
        /*
         * 下述两个语句等价
         * rbegin()函数返回指向map最后一个元素的反向迭代器（地址）
         * 注意：end()函数返回指向map尾部的迭代器（注：最后一个元素的下一个地址，因此要--）
         */
        //cout << (signInTimeMap.begin())->second << " " << (--signOutTimeMap.end())->second << endl;
        cout << (signInTimeMap.begin())->second << " " << (signOutTimeMap.rbegin())->second << endl;
    }
    return 0;
}