week14限时模拟

A猫睡觉问题

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

解题思路：用两段时间分别记录睡觉和活动
猫猫在两段剧的间隔为a，那么要判断连续睡觉时间A与a的关系，如果A<a那就可以睡，否则就活动，如果活动时间b>B那就直接No。注意熬夜的情况需要另外算，在计算的时候全部转化成分钟计算，比较方便。

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=25;
const int day=24*60;

int A,B,N,cnt;
char str[15];
bool flag;

struct time
{
	int s,e;
} t[maxn],ans[maxn];
time tmp,pre;

bool cmp(const time &a,const time &b)
{
	return a.s<b.s;
}



inline int num(char a,char b)
{
	return (a-'0')*10+(b-'0');
}

void print(time &tmp)
{
	printf("%d%d:%d%d-%d%d:%d%d\n",tmp.s/600, tmp.s/60%10, tmp.s%60/10, tmp.s%10, tmp.e/600, tmp.e/60%10, tmp.e%60/10, tmp.e%10);
}

int main()
{
	while(~scanf("%d %d %d",&A,&B,&N))
	{
		A*=60;
		B*=60;
		flag=false;
		cnt=0;
		for(int i=1; i<=N; i++)
		{
			scanf("%s",str);
			t[i].s=num(str[0],str[1])*60+num(str[3],str[4]);
			t[i].e=num(str[6],str[7])*60+num(str[9],str[10]);
			if(t[i].e<t[i].s) t[i].e+=day;
			if(t[i].e-t[i].s+1>B)
				flag=true;
		}
		sort(t+1,t+N+1,cmp);
		if(!flag)
		{
			pre.s=t[1].s;
			pre.e=t[1].e;
			for(int i=1; i<N; i++)
			{
				if(t[i+1].s-1-t[i].e>=A)
				{
					tmp.s=t[i].e+1;
					tmp.e=t[i+1].s-1;
					if(tmp.s!=tmp.e) ans[++cnt]=tmp;
					pre.s=t[i+1].s;
					pre.e=t[i+1].e;
				}
				else
				{
					pre.e=t[i+1].e;
					if(pre.e-pre.s+1>B)
					{
						flag=true;
						break;
					}
				}
			}
			if (!flag)
			{
				if (t[1].s+day-1-pre.e>=A)
				{
					tmp.s = (pre.e+1)%day;
					tmp.e = (t[1].s-1+day)%day;
					if (tmp.s!=tmp.e) ans[++cnt]=tmp;
				}
				else if (cnt > 0 && (ans[1].s-1+day)%day-pre.s+1<=B)
				{
					
				}
				else flag = true;
			}
			if (flag || cnt==0)
				printf("No\n");
			else
			{
				printf("Yes\n%d\n", cnt);
				sort(ans+1,ans+cnt+1,cmp);
				for (int i=1; i<=cnt; i++)
					print(ans[i]);
			}
		}
	}

	return 0;
}