WEEK14:模拟题

题目大意

假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
但是，现在猫主子有一件感兴趣的事，就是上BiliBili网站看的新番。
新番的播放时间它已经贴在床头啦（每天都用同一张时间表哦），这段时间它必须醒着！！
请你帮它安排睡觉的时间段。

输入

多组数据哦，每组数据的格式如下：
第1行输入三个整数，A 和 B 和 N (1 <= A <= 24, 1 <= B <= 24, 1 <= n <= 20)
第2到N+1行为每日的新番时间表，每行一个时间段，格式形如 hh:mm-hh:mm (闭区间)，这是一种时间格式，hh:mm 的范围为 00:00 到 23:59。注意一下，时间段是保证不重叠的，但是可能出现跨夜的新番，即新番的开始时间点大于结束时间点。

保证每个时间段的开始时间点和结束时间点不一样，即不可能出现类似 08:00-08:00 这种的时间段。时长的计算由于是闭区间所以也是有点坑的，比如 12:00-13:59 的时长就是 120 分钟。

不保证输入的新番时间表有序

输出

输出的第一行是 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

思路

这个题的答题思路比较清晰，就是首先按照需要醒着的时间的开始时间段排序，之后遍历每个时段，若这一时段大于B一定不合法；若时段小于B，则醒着的时间加上这一段时间，判断连续醒着的时间有没有超；再考察这一段时间和下一段时间的间隔是否可以睡，若可以则睡；若不可以，则计入连续醒着的时间。最后一个时间段与第一个时间段计算时间。

注意

本题在计算时间段的时候，转换成分钟来计算，若跨天，则结束时间+1440。
因此，在计算最后一段时间与第一段时间的间隔的时候，第一段时间的开始日期也要加1440，表示这是新的一天。

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
struct tim{
 int s,e,dis;
 tim(){} ;
 tim(int _s,int _e){
  s=_s;e=_e,dis=0;
 } 
 bool operator<(const tim & x) const{
       return s<x.s;
 }
}t[50];
int a,b,n;
vector<tim>v;
int main()
{
// freopen("in.txt","r",stdin);
 while(~scanf("%d%d%d",&a,&b,&n)){
  a*=60,b*=60;
  int k=0; int tot_t=0;//连续的醒 
  v.clear();
  for(int i=0;i<n;i++){
   int sh,sm,eh,em;
   scanf("%d:%d-%d:%d",&sh,&sm,&eh,&em);
      t[i].s=sh*60+sm;//转换为分钟计算 ,要按照原来的思路（1.cpp），会非常复杂 
      t[i].e=eh*60+em;
      if(t[i].s>t[i].e) t[i].e=t[i].e+1440;
      t[i].dis=t[i].e-t[i].s+1;//闭区间 
  }
  sort(t,t+n);
  t[n].s=t[0].s+1440;
  //第一次活动的开始时间，推迟一天表示（这个时候，t[n-1].e也一定加了1440，未超0点 
  bool f=1;int d=0;
  for(int i=0;i<n;i++){
   tot_t+=t[i].dis;
   if(tot_t>b){f=0;break;}
      d=t[i+1].s-t[i].e-1;//开区间，不是闭区间 
      if(d<a) tot_t+= d;
      if(tot_t>b){  f=0;break;  }
   if(d>=a) {
          k++;
          int st= (t[i].e+1)%(1440); //.e有可能+1440 
                int en =(t[i+1].s-1)%(1440); //针对t[n].s ,+1440,要降下来 
          v.push_back(tim(st,en));  
          tot_t=0; 
      }
  } 
  if(f==0||k==0) printf("No\n");
  else {
   printf("Yes\n%d\n",k);
   for(int i=0;i<v.size();i++){
    printf("%02d:%02d-%02d:%02d\n", v[i].s/60,v[i].s%60,v[i].e/60,v[i].e%60); 
   }
  }
 }
 return 0;
}