【19年真题】牛牛的闹钟

对应用题缺乏练习，今天继续！

19年网易真题–牛牛的闹钟

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

可能看到这一串串数字心里就很烦，其实这道题不难，认真读题可以知道题目的大概意思：
输入三部分数据（起床时间（闹钟响的时间），路上的时间，上课时间），
最后输出起床最晚的时间
所以我们可以把上课时间与起床时间做差，然后与路上的时间比较就可以了，不过还要注意下面几点：
1.输入的闹钟响起的时间可能不是有序的，我们要排序，然后求最晚的时间，从大到小比较就可以
2.输入的时间有小时和分钟，为了计算简单，把它们转化成分钟
3.输出需要的是小时和分钟，我们求出最晚时间后，再将分钟转化成时/分形式输出

代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int num=0;//闹钟的数量
    int hour=0,minite=0;//时间为多少时多少分
    int way=0;//路上需要多久
    int lesson=0;//上课的时间
    cin>>num;
    vector<int> start;//用数组保存闹钟响的次数
    start.resize(num);
    for(int i=0;i<num;i++)
    {
        cin>>hour>>minite;
        start[i]=hour*60+minite;//转化为分钟
    }
    sort(start.begin(),start.end());
    cin>>way;
    cin>>hour>>minite;
    lesson=hour*60+minite;
    
    for(int i=num-1;i>=0;--i)//从大到小比较，注意i的取值
    {
        if(lesson-start[i]>=way)
        {
            hour=start[i]/60;
            minite=start[i]%60;
            cout<<hour<<" "<<minite<<endl;
            break;
        }
    }
    return 0;
}

注意数组中下标的取值，最开始我在比较的时候，直接从num开始了，要细心啦