猫猫睡觉-HDU 3700 ，week14实验

A - 猫睡觉问题

题目

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

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

可以假设喵喵必须要睡眠连续不少于 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 分钟。
不保证输入的新番时间表有序。

输出

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

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

Yes
1
01:07-22:13
No

思路

分析题目，首先，是看番的时候，猫咪必须醒着。那有可能睡觉的时间就是输入的时间段之间的时间。又知道时长必须大于a的时候才可以睡觉，否则，这段时间内猫咪也必须醒着。

所以可以遍历每一个时间段。第一种情况是有时间段的长度大于b，那么就直接输出no;第二种情况是，计算该时间段与下一个时间段中间的时间,如果这个时间>a，即可以睡觉的话，那这个时间段就用来睡觉，继续遍历下一个时间段。如果不可以睡觉的话，那就累计计算醒着的时间，并且判断醒着的时间和b的大小。

注意
1.使用scanf("%02d:%02d-%02d:%02d",&s1,&e1,&s2,&e2)输入，方便。
2.注意闭区间的问题，例如，猫猫在第30分钟到第60分钟睡觉，那就是睡了60-30+1=31分钟。又，如果下一个睡觉的时间段是第65分钟，那么中间休息的时间就是65-60-1=4分钟。
3.判断输出时数组中时间段的个数为零时，也要输出no，这种情况是：当b等于24且相邻时间段的时差不足以让猫猫睡觉。

代码

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

struct fan
{
	int s;
	int e;
	fan(int _s,int _e)
	{
		s=_s;
		e=_e;
	}
	fan(){
	}
}f[25];
vector<fan> v;

bool cmp(const fan& f1,const fan& f2)
{
	return f1.s<f2.s;
}
int main()
{
	int a,b,n;
	while(cin>>a>>b>>n)
	{
		int s1,s2,e1,e2,mark=0;
		v.clear();
		for(int i=1;i<=n;i++)
		{
			scanf("%02d:%02d-%02d:%02d",&s1,&e1,&s2,&e2);
			
			f[i].s=s1*60+e1;f[i].e=s2*60+e2;
			if(f[i].e<f[i].s)f[i].e+=24*60;
			if(f[i].e-f[i].s+1>b*60)
			{
				mark=1;
			}
			
		}
		if(mark==1)
		{
			cout<<"No"<<endl;
			//cout<<'a'<<endl;
			continue;
		}
		mark=0;
		sort(f+1,f+n+1,cmp);//时间段排序
		f[n+1].s=f[1].s+24*60;
		f[n+1].e=f[1].e+24*60;//循环 
		int wake=0,sleep=0;
		for(int i=1;i<=n;i++)
		{
			wake+=f[i].e-f[i].s+1;
			if(wake>b*60)
			{
				mark=1;
				break;
			}
			sleep=f[i+1].s-f[i].e-1;
			if(sleep>=a*60)//可以睡觉
			{
				wake=0;
				v.push_back(fan((f[i].e+1)%(24*60),(f[i+1].s-1)%(24*60)));
			 } 
			else
			{
				wake+=sleep;
				if(wake>b*60)
				{
					mark=1;
					break;
				}
			}
		}
		//if(mark==1)continue;
		if(mark!=1&&v.size()>0)
		{
			cout<<"Yes"<<endl<<v.size()<<endl;
			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);
		}
		else 
		{
			cout<<"No"<<endl;
			continue;
		}
		
	} 
	return 0;
 }