题目描述
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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<vector>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int h, m;
vector<vector<int>> clock;
for (int i = 0; i < n; i++) {
cin >> h >> m;
vector<int> times;
times.push_back(h);
times.push_back(m);
clock.push_back(times);
}
int fin_time;
cin >> fin_time;
int beginH,beginM;
cin >> beginH >> beginM;
//所有数据读入完毕
sort(clock.begin(), clock.end());
//排序所得时间，题目示例里都是排序好的但题目中不是·神坑······
for (int j = clock.size() - 1; j >= 0; j--) {倒序选择时间
if (clock[j][0] <= beginH) {//筛选可能的时间，至少小时要在上课前
int hh = clock[j][0];
int mm = clock[j][1];
clock[j][1] += fin_time;
if (clock[j][1] > 59) {//开始计算加上走路时间后的到校时间
clock[j][0] += clock[j][1] / 60;
int mmm = clock[j][1];
clock[j][1] = (mmm % 60);
}
if (clock[j][0] < beginH || ((clock[j][1] <= beginM)&& clock[j][0] <= beginH)) {//如果到校 时间没问题，输出，结束。
cout << hh << ' ' << mm << endl;
return 0;
}
}
}
return 0;
}
题目本身不难，但是各种坑折腾了好久·····，不知道实际笔试让不让用sort排序，不让用就真的神坑了。整套卷子一共三道编程算法题，都不难但是时间限制很变态，就ac了这道，其他的都是因为部分数据时间超出·····继续练习吧···争取真的烤的时候能做完了。
