hdu 4509

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4509

#include <cstdio>#include <cstring>using namespace std;int num[1450];int main(){    int a,b,c,d;    int n,r,ans,i;    while(~scanf("%d",&n))    {        memset(num,0,sizeof(num));        r = 0;        ans = 0;        while(n--)        {            scanf("%d:%d %d:%d",&a,&b,&c,&d);            if(num[a*60+b]<c*60+d)                num[a*60+b]=c*60+d;        }        for(i = 0; i < 1440; i++)        {            if(!r)                ans++;            if(num[i]>r)                r = num[i];            if(i == r)                r = 0;        }        printf("%d\n",ans);    }    return 0;}