牛牛的闹钟--网易2019实习生招聘编程题

牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床  

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。

输出描述:

输出两个整数表示牛牛最晚起床时间。

输入例子1:

3 
5 0 
6 0 
7 0 
59 
6 59

输出例子1:

6 0

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(const pair<int,int> &a, const pair<int,int> &b)
{
    if(a.first == b.first) {
        return a.second <= b.second;
    }

    return a.first <= b.first;
}

int main()
{
    int n;
    cin >> n;
    multimap<int,int> mmp;
    int hour, minute;
    for(int i = 0; i < n; ++i) {
        cin >> hour >> minute;
        mmp.insert({hour, minute});
    }
    //需要对mmp进行重排序
    vector<pair<int,int>> vec;
    for(auto a : mmp) {
        vec.push_back(a);
    }
    sort(vec.begin(), vec.end(), cmp);
    multimap<int,int> mmp2;
    for(auto a : vec) {
        mmp2.insert(a);
    }

    int x;
    cin >> x;
    int A, B;
    cin >> A >> B;

    int lstH, lstM;
    lstH = A;
    while(x > B) {
        lstH = A-1;
        B = B + 60;
    }
    lstM = B - x;
    auto ibegin = mmp2.cbegin();
    auto itr = mmp2.upper_bound(lstH);
    while(true) {
        --itr;
        if(itr->first < lstH || itr->second <= lstM) {
            cout << itr->first << " " << itr->second << endl;
            return 0;
        }
        if(itr == ibegin) { //不加这个提示段错误
            return -1;
        }
    }

    return 0;
}