秋招笔试-网易秋招unity笔试算法题-3

题目描述

牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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
#include
#include
#include
using namespace std;
int main() {
    int n;
    cin >> n;
    int h, m;
    vector> clock;
    for (int i = 0; i < n; i++) {
        cin >> h >> m;
        vector 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了这道,其他的都是因为部分数据时间超出·····继续练习吧···争取真的烤的时候能做完了。

你可能感兴趣的:(秋招笔试-网易秋招unity笔试算法题-3)