牛牛的闹钟（2019校招）

题目链接

https://www.nowcoder.com/practice/9173e83d1774462f81255a26feafd7c6?tpId=98&tqId=32830&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fquestion-ranking

题目描述

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

分析

// 先将闹钟时间从大到小排序，依次将需要时间+闹钟时间与上课时间比较，若小于等于，则为答案输出

#include <bits/stdc++.h>
using namespace std;

#define N 100 + 10
struct clock
{
    int A, B;
} ck[N];

bool cmp(struct clock ck1, struct clock ck2)
{
    if (ck1.A != ck2.A)
        return ck1.A > ck2.A;
    else
        return ck1.B > ck2.B;
}

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d%d", &ck[i].A, &ck[i].B);
    int needtime, lastA, lastB;
    scanf("%d%d%d", &needtime, &lastA, &lastB);
    if (needtime >= 60) // 需要时间从0~100，若大于60，将上课时间减去一小时，需要时间减去60即可
        needtime %= 60, lastA -= 1;
    sort(ck, ck + n, cmp);
    for (int i = 0; i < n; i++)
    {
        if (ck[i].A <= lastA)
        {
            if (ck[i].A * 60 + ck[i].B + needtime <= lastA * 60 + lastB) 
            {
                printf("%d %d\n", ck[i].A, ck[i].B);
                break;
            }
        }
    }
    return 0;
}