A - 猫睡觉问题（week14模拟）

题目

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

总结与思考

1、准确理解题意，刚开始并没有完全理解题意，导致写题写的很糊涂，把题理解成在1-2天范围内的时间安排表做好；
2、将时间统一格式，全部用分钟表示，刚开始试图用 小时：分钟 形式，但是开闭区间以及时间比较的时候出现了一些问题，导致一直wa，因此下次对于这种时间比较问题最好将时间转化为一个整数；
3、注意时间的范围应是0-24*60，及时取模，防止输出结果有误；
4、本题实现过程是将看番剧时间进行一个排序，然后每次遍历两个数据，判断这两次看电视之间的时间段，是否满足睡觉时间，若满足则睡觉，否则，判断是否超过最大清醒时间，若超过，则说明不满足题意，输出’no‘。
5、不可以忘记判断看番剧第一段时间和最后一个时间（即前一天的时间）是否满足题意。

代码实现

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
const int day_time=24*60;
int A,B,n;
struct node{
	int s,e;//开始时间和结束时间
	bool operator<(const node&p)const
	{
		return s<p.s;
	}
}a[25];
vector<node> v;
void _printf(node q)
{
	q.s=(q.s+day_time)%day_time;
	int sh=q.s/60;
	int sm=q.s%60;
	if(sh<10) cout<<"0";
	cout<<sh<<":";
	if(sm<10) cout<<"0";
	cout<<sm;
	cout<<"-";
	q.e=(q.e+day_time)%day_time;
	int eh=q.e/60;
	int em=q.e%60;
	if(eh<10) cout<<"0";
	cout<<eh<<":";
	if(em<10) cout<<"0";
	cout<<em; 
	cout<<endl;
}
int main()
{
	while(cin>>A>>B>>n)
	{
		memset(a,0,sizeof(a));
		v.clear();
		bool flag =true;
		for(int i=0;i<n;i++)
		{
			string str;
			cin>>str;
			a[i].s=((str[0]-'0')*10+(str[1]-'0'))*60+((str[3]-'0')*10+(str[4]-'0'));
			a[i].e=((str[6]-'0')*10+(str[7]-'0'))*60+((str[9]-'0')*10+(str[10]-'0'));
			if(a[i].e<a[i].s) a[i].e+=day_time;
			if(a[i].e-a[i].s+1 > B*60) flag=false;
		}
		if(!flag)
		{
			cout<<"No"<<endl;
			continue;
		}
		sort(a,a+n);
		node tmp,last;
		last.s=a[0].s;last.e=a[0].e;
		for(int i=1;i<n;i++)
		{
			if(a[i].s-last.e-1 >= A*60)
			{
				tmp.s=last.e+1;
				tmp.e=a[i].s-1;
				if(tmp.s!=tmp.e) v.push_back(tmp);
				last.s=a[i].s;last.e=a[i].e;
				continue;
			}
			last.e=a[i].e;
			if(last.e-last.s+1> B*60)
			{
				flag=false;
				break;
			}
		}
		if(a[0].s-last.e+day_time-1>=A*60)//一个圆 
		{
			tmp.s=(last.e+1)%day_time;
			tmp.e=(a[0].s+day_time-1)%day_time;
			if(tmp.s!=tmp.e) v.push_back(tmp);
		}
		if(!flag || v.size()==0 || ((v[0].s-1+day_time)%day_time-last.s+1 > B*60))
		{
			cout<<"No"<<endl;
			continue;
		}
		cout<<"Yes"<<endl;
		cout<<v.size()<<endl;
		for(int i=0;i<v.size();i++)
			_printf(v[i]);
	}
	return 0;
}