【HDU 4509】【水题】湫湫系列故事——减肥记II

<pre name="code" class="cpp">#include "stdio.h"
#include "string.h"
int main(int argc, char const *argv[])
{
    int num;
    int ans;
    int a[24*60+10];
    int h1,h2,m1,m2,start,end;
    while(~scanf("%d",&num))
    {
        for (int i = 0; i < 24*60; ++i)
        {
            a[i]=1;//先将所有的时间标记；
        }
        for (int i = 0; i < num; ++i)
        {
            scanf("%d:%d %d:%d",&h1,&m1,&h2,&m2);
            start=h1*60+m1;
            end=h2*60+m2;
            for (int j = start; j < end; ++j)
            {
                a[j]=0;//如果这个时间有事情要做的话，就标记为0；
            }
        }
        ans=0;
        for (int i = 0; i < 24*60; ++i)
        {
          if(a[i]==1)
            ans++;//遍历所有的时间，算有空的时间
        }
        printf("%d\n",ans);
    }
    return 0;
}

水题。。。看注释就好。。。看到百度上的解法也有用线段树，等我会了线段树我就试着做做。