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;
}