题目描述
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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
疑问:
闹钟响的时间是否已排序好?
思路:
对闹钟响的时间进行排序后,将最玩响的闹钟即为max ,
若最晚响的闹钟 + 去上课时间 <= 上课时间
此时,max 就是最晚起床时间
否则,不是输入有问题,这里想错了。而是最晚起床时间在闹钟响的分布中间,(怎么找到),最晚起床时间是小于 60*A+B-X 的最大的闹钟响的时间。
if(max + <= 60*A+B)
{
T = max/60;
S = max - T*60;
cout << T << ' ' << S;
}
else cout << " 重新输入";
#include <iostream>
using namespace std;
int main()
{
int N,X,A,B,T,S,H[N],M[N];
cin >> N;
for(int i=0;i<N;i++)
cin >> H[i] >> M[i];
cin >> X;
cin >> A >> B;
if( (60*A+B - 60*H[N-1] - M[N-1]) <