hdu4509 湫湫系列故事——减肥记II

  听说腾讯的编程马拉松启动了，然后我一直准备报名，然后不知道为啥等我报名那一天就没有位置了...无奈了，校赛我也是昨天刚报上名。我在想什么呢？！

在HDU上找题目做来看看。

这题就是模拟了。注意时间循环的时候是for(i=beign;i<end;++i)这块一定是i<end，不然会出错的。

#include <iostream>
#include <stdio.h>
#include <string.h>
#define maxn 24*60+100
using namespace std;
bool daytime[maxn];
int main()
{
    int begin,end;
    int bhour,bmin,ehour,emin;
    int n,res,cnt;
    int i,j;
    while(~scanf("%d",&n))
    {
        memset(daytime,0,sizeof(daytime));
        cnt=0;
        while(n--)
        {
            scanf("%d:%d",&bhour,&bmin);
            scanf("%d:%d",&ehour,&emin);
            begin=bhour*60+bmin;
            end     =ehour*60+emin;
            if(begin>end||begin<0||begin>23*60+59||end<0||end>23*60+59)
                continue;
            if(begin==end)
                continue;
            for(i=begin;i<end;++i)
            {
                if(!daytime[i])
                {
                    cnt++;
                    daytime[i]=1;
                }
            }
        }
        res=24*60-cnt;
//        printf("cnt=%d\n",cnt);
        printf("%d\n",res);
    }
    return 0;
}