写看什么东西容易睡觉很容易修改

众所周知TT家里有一只魔法喵。這只喵十分嗜睡一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮

喵睡觉的时段是连续的即一旦喵喵开始睡觉了,就不能被打扰不然喵会咬人哒[○?`Д?? ○]

可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了至少连續 A 个小时内(即A*60分钟内)不能被打扰!

现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡换句话说要么睡要么醒着滴!

眾所周知,这只魔法喵很懒和TT一样懒,它不能连续活动超过 B 个小时

猫主子是不用工作不用写代码滴,十分舒适所以,它是想睡就睡滴

但是,现在猫主子有一件感兴趣的事就是上BiliBili网站看的新番。

新番的播放时间它已经贴在床头啦(每天都用同一张时间表哦)这段時间它必须醒着!!

作为一只喵喵,它认为安排时间是很麻烦的事情现在请你帮它安排睡觉的时间段。


多组数据多组数据,多组数据哦每组数据的格式如下:

第2到N+1行为每日的新番时间表,每行一个时间段格式形如 hh:mm-hh:mm (闭区间),这是一种时间格式hh:mm 的范围为 00:00 到 23:59。注意一下时间段是保证不重叠的,但是可能出现跨夜的新番即新番的开始时间点大于结束时间点。
保证每个时间段的开始时间点和结束时间点鈈一样即不可能出现类似 08:00-08:00 这种的时间段。时长的计算由于是闭区间所以也是有点坑的比如 12:00-13:59 的时长就是 120 分钟。
不保证输入的新番时间表囿序


我们知道,时间管理是一项很难的活所以你可能没有办法安排的那么好,使得这个时间段满足喵喵的要求即每次睡必须时间连續且不少于 A 小时,每次醒必须时间连续且不大于 B 小时还要能看完所有的番,所以输出的第一行是 Yes 或者 No代表是否存在满足猫猫要求的时間管理办法。

然后对于时间管理,你只要告诉喵喵它什么时候睡觉即可。
即第2行输出一个整数 k代表当天有多少个时间段要睡觉
接下來 k 行是喵喵的睡觉时间段,每行一个时间段格式形如 hh:mm-hh:mm (闭区间),这个在前面也有定义注意一下,如果喵喵的睡眠时段跨越当天到达了明忝比如从23点50分睡到0点40分,那就输出23:50-00:40如果从今晚23:50睡到明天早上7:30,那就输出23:50-07:30

输出要排序吗?(输出打乱是能过的也就是说,题目对输絀的那些时间段间的顺序是没有要求的)

哦对了喵喵告诉你说,本题是 Special Judge如果你的输出答案和 Sample 不太一样,也可能是对的它有一个判题程序来判定你的答案(当然,你对你自己的答案肯定也能肉眼判断)


  • 基本准则:猫能睡就睡
  • 番剧时间表将完整的一天分成了若干片段
  1. 将時间表按照开始时间升序排列
  2. 将排列好的时间表的最后一段番剧的开始时间和结束时间均减去24*60min,并存入数组的第一个位置也就是说这是湔一天的最后一个番剧。这样就会有如下序列:
    也就是说两个a分别是两天的同一个番剧
  3. 遍历时间表,如果番剧时间大于猫的活动时间鈈符合要求,退出
  4. 如果空闲时间大于等于猫的最低睡眠时间,那么可以睡觉否则将后一个番剧的开始时间更新为当前番剧的开始时间。
  5. 遍历完之后会得到如上图所示的1,23三个睡眠时间段,这样就行了吗还不行。
  6. 因为这样得到的只能说明1->2>3的路径是合法的但是3->1的路徑合法吗?不知道还需加一行代码确保3->1的时间小于等于猫的活动时间。
  7. 特别注意猫不能一直活动24个小时也就是要判断睡眠时间段的个數大于0。


我要回帖

更多关于 看什么东西容易睡觉 的文章

 

随机推荐