week14_限时大模拟_A 猫睡觉问题

题目

众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮
喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]
可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
猫主子是不用工作不用写代码滴，十分舒适，所以，它是想睡就睡滴。
但是，现在猫主子有一件感兴趣的事，就是上BiliBili网站看的新番。
新番的播放时间它已经贴在床头啦（每天都用同一张时间表哦），这段时间它必须醒着！！
作为一只喵喵，它认为安排时间是很麻烦的事情，现在请你帮它安排睡觉的时间段。

输入输出

Input

多组数据，多组数据，多组数据哦，每组数据的格式如下：
第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 分钟。

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

Output

我们知道，时间管理是一项很难的活，所以你可能没有办法安排的那么好，使得这个时间段满足喵喵的要求，即每次睡必须时间连续且不少于 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 不太一样，也可能是对的，它有一个判题程序来判定你的答案（当然，你对你自己的答案肯定也能肉眼判断）

Sample Input

12 12 1
23:00-01:00
3 4 3
07:00-08:00
11:00-11:09
19:00-19:59

Sample Output

Yes
1
01:07-22:13
No

思路分析

首先用scanf处理时间段的输入，可以减少很多符号的处理，然后对跨夜番的起止时间单独处理，保证起始时间小于结束时间。由于新番播出的时间段没有重叠，因此结构体重载小于操作符直接按起始时间排序即可。然后分别判断新番连续时间与b的关系和间隔时间与a的关系即可。
注意时间是闭区间，如：12:00-13:00是61分钟，下一个区间从12:01开始；
由于是闭区间，计算时休息时间分钟数=结束时间-开始时间-1，看番时间分钟数=结束时间-开始时间+1；

总结反思

1.scanf和printf格式化输入输出是个好东西，不用单独定义每种不同字符的输入输出，大大减少代码量，少写十几行没问题。
2.不要扫一眼题就开始写，自己没有一气呵成的能力，往往中途发现问题推到重来，还是仔细分析想清楚想好用什么数据结构理好思路再写。

AC代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;

int a,b,n,idx,jud;//idx表示输时间数组下标，jud作为是否可以睡觉的判据
struct Time{
 int start,end;
 bool operator <(const Time &t)const{
  if(start!=t.start) return start<t.start;
 }
};
//vector<time> v1,v2;
Time t1[100],t2[100];

int main()
{
 int sh,sm,eh,em;
 //起始小时，起始分钟，终止小时，终止分钟
 while(cin>>a>>b>>n)
 {
  a*=60;
  b*=60; 
  //v1.clear();
  //v2.clear(); 
  memset(t1,0,sizeof(t1));
  memset(t2,0,sizeof(t2));
  idx=0; 
  jud=1;  
  //flag=0;
  for(int i=0;i<n;i++) 
  {
   scanf("%d:%d-%d:%d",&sh,&sm,&eh,&em);//格式化输入时间，简化输入
   t1[i].start=sh*60+sm;
   t1[i].end=eh*60+em;
   if(t1[i].start>t1[i].end) t1[i].end+=24*60;//跨夜番
   if(t1[i].end-t1[i].start+1>b){//番的连续时间超过b小时
    jud=0;
    break;
   }
  }
  sort(t1,t1+n);
  Time last;
  last.start=t1[0].start;
  last.end=t1[0].end;
  for(int i=1;i<n;i++)  
  {
   int tmp=t1[i].start-last.end-1;
   if(tmp>=a){//间隔时间满足条件
    t2[idx].start=last.end+1;
    t2[idx].end=t1[i].start-1;
    last=t1[i];
    idx++;
   }   
   else{//间隔时间不满足条件
    last.end=t1[i].end;
    if(last.end-last.start+1>b)
    {//活动时间不满足条件
     jud=0;
     break;
    } 
   }
  }   
  if(jud==0){
   cout<<"No"<<endl;
   continue;
  }
  if(t1[0].start+24*60-last.end-1>=a)
  {//跨夜可睡
   t2[idx].start=(last.end+1)%(60*24);
   t2[idx].end=(t1[0].start+60*24-1)%(60*24);
   idx++; 
  }  
  else if(idx==0||(t2[0].start+60*24-1)%(60*24)-last.start+1>b)
  {//不可睡
   cout<<"No"<<endl;
   continue;
  }
  cout<<"Yes"<<endl;
  cout<<idx<<endl;
  for(int i=0;i<idx;i++)  
  {
   printf("%02d:%02d-%02d:%02d\n",t2[i].start/60,t2[i].start%60,t2[i].end/60,t2[i].end%60);
   /*int tmp1=t2[i].start/60;
   if(tmp1<10) cout<<0;
   cout<<tmp1<<":";
   int tmp2=t2[i].start%60;
   if(tmp2<10) cout<<0;
   cout<<tmp2<<"-";
   tmp1=t2[i].end/60;
   if(tmp1<10) cout<<0;
   cout<<tmp1<<":";
   tmp2=t2[i].end%60;
   if(tmp2<10) cout<<0;   
   cout<<tmp2<<endl;*/
  }  
 }
 return 0;
}