【2019年网易校招】牛牛的闹钟_每个输入文件为一个测试用例,每个测试用例第一行给出两个正整数。。-CSDN博客

本博客介绍了一个算法问题，旨在找到牛牛能够及时到达教室的最晚起床时间。通过输入闹钟数量、每个闹钟的时间、从起床到教室所需时间及上课时间，算法确定了最晚起床的合适时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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

输出

6 0

AC代码

#include <bits/stdc++.h>

using namespace std;

typedef struct timeTable
{
    int h;
    int m;
    int tot;
}TT;

bool cmp(TT a, TT b)
{
    return a.tot > b.tot;
}

int main()
{
    int N;
    while (~scanf("%d", &N))
    {
        TT* timeT = (TT*)malloc(sizeof(TT) * N);
        for (int i = 0; i < N; i++)
        {
            scanf("%d%d", &timeT[i].h, &timeT[i].m);
            timeT[i].tot = timeT[i].h * 60 + timeT[i].m;
        }
        int x;
        scanf("%d", &x);
        int A, B;
        scanf("%d%d", &A, &B);
        int AB = A * 60 + B;
        sort(timeT, timeT + N, cmp);

        for (int i = 0; i < N; i++)
        {
            if (timeT[i].tot + x <= AB)
            {
                printf("%d %d\n", timeT[i].tot / 60, timeT[i].tot % 60);
                break;
            }
        }
    }
    return 0;
}