您的位置:首页 > 其它

hdu 4509

2016-02-06 20:37 351 查看
题目链接: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: