WEEK 14 限时大模拟

题目

众所周知，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

Hint

你尝试给喵喵喂小鱼干，它告诉了你一个秘密：“媌，吧唧吧唧小鱼…吧唧吧唧干香吧唧吧唧，媌，这题最麻烦吧唧吧唧…的吧唧吧唧是最后一个番到第二天第一个番期间时间段的处理哦，媌，但是吧唧吧唧可以有一种方法可以很容易处理吧唧吧唧吧唧。啊呀，我要去睡觉啦，媌”

思路

首先，将番剧持续时间用一个结构体Time描述，将开始时间与结束时间全部转化为分钟来表示，如果跨天则加上24*60即可。
然后开始进行处理，定义一个Time的变量tmp来记录喵喵的持续清醒时间，初始值为第一天第一个番剧的持续时间。先判断持续清醒时间是否大于了喵喵的最大清醒时间，接下来判断两个番剧之间的间隔时间是否大于喵喵的最小睡眠时间，如果大于则将这一段间隔时间作为喵喵的睡眠时间，如果小于则将喵喵的持续清醒时间延长至第二个番剧结束，如此处理完一天内所有的非跨天番剧时间。
接下来是对跨天番剧的处理，处理方法大致相同，用后一天第一个番剧的开始时间减去当前这一天喵喵最后清醒的时间（即tmp的en值），如果大于喵喵的最小睡眠时间则将其加入答案，如果小于则用前面计算出的喵喵的第一段睡眠开始时间减去当前这一天喵喵最后清醒的时间，判断其是否大于喵喵的最大清醒时间，最后将睡眠时间按要求格式输出即可。后面的天数就是在不断在循环，不需要再求取。

代码

#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 25;
const int day = 24 * 60;
struct Time
{
	int be, en;
	Time& operator=(const Time&b)
	{
		be = b.be, en = b.en;
		return *this;
	}
};
int a, b, n, num;
bool flag;
Time tv[maxn], res[maxn];

bool cmp10(Time& a,Time& b)
{
	return a.be < b.be;
}

void solve()
{
	flag = true;
	sort(tv, tv + n, cmp10);
	num = 0;
	Time tmp = tv[0];
	for (int i = 1; i < n; i++)
	{
		if (tmp.en - tmp.be + 1 > b * 60)
		{
			flag = false;
			break;
		}
		if (tv[i].be - tv[i - 1].en > a * 60)
		{
			res[num].be = tv[i - 1].en + 1;
			res[num].en = tv[i].be - 1;
			tmp = tv[i];
			num++;
		}
		else
			tmp.en = tv[i].en;
	}
	if (tmp.en - tmp.be + 1 > b * 60)
		flag = false;
	if (flag)
	{
		if (tv[0].be + day - tmp.en > a * 60)
		{
			res[num].be = (tmp.en + 1) % day;
			res[num].en = (tv[0].be - 1 + day) % day;
			num++; 
		}
		else if (num != 0)
		{
			if (res[0].be + day - tmp.be > b * 60)
				flag = false;
		}
	}
}

void print()
{
	if (!flag || num == 0)
		printf("No\n");
	else
	{
		printf("Yes\n");
		printf("%d\n", num);
		for (int i = 0; i < num; i++)
		{
			int a1 = ((res[i].be%day) / 60);
			int a2 = res[i].be%day % 60;
			int a3 = (res[i].en%day) / 60;
			int a4 = res[i].en%day % 60;
			printf("%02d:%02d-%02d:%02d\n", a1, a2, a3, a4);
		}
	}
}

int main()
{
	while (scanf("%d %d %d", &a, &b, &n) != EOF)
	{
		for (int i = 0; i < n; i++)
		{
			int a1, a2, a3, a4;
			scanf("%d:%d-%d:%d", &a1, &a2, &a3, &a4);
			tv[i].be = a1 * 60 + a2, tv[i].en = a3 * 60 + a4;
			if (tv[i].en < tv[i].be)
				tv[i].en += day;
		}
		solve();
		print();
	}
    return 0; 
}