牛客网刷题 2019校招(1星) 牛牛的闹钟

题目描述

牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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]) < 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值