【HDU】4509チュウシリーズ――ダイエット記II(区間暴力)

1231 ワード

http://acm.hdu.edu.cn/showproblem.php?pid=4509与えられた時間帯は占有された時間であり,24 h=1440 minであり,これらの区間以外の区間長を求める.
00:00-23:59を0-1440に変更
【HDU】4509 湫湫系列故事——减肥记II (区间覆盖 暴力)_第1张图片
1-5はすべて占用された区域で、暴力はとてもよく理解します
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
typedef long long ll;
using namespace std;

int t[1500];

int main()
{
	int n,sh,sm,eh,em;
	while(scanf("%d",&n)!=EOF)
	{
		if(n<=0)
		{
			break;
		}
		memset(t,0,sizeof(t));
		while(n--)
		{
			scanf("%d:%d %d:%d",&sh,&sm,&eh,&em);
			int t1 = sh*60+sm;
			int t2 = eh*60+em;
			t[t1]++;
			t[t2]--;
		}
		int cnt=0,ans=0;
		for(int i=0;i<1440;i++)
		{
			cnt += t[i];
			if(cnt==0)
				ans++;
		}
		printf("%d
",ans); } return 0; }