hdu 3219 Jammed Traffic

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

题目意思：某人去上班，上班的路上分为n段每段都有标志，也就是总共n+1处标志，第一个标志是他上车的地方，第n+1个标志就是他工作的地方也就是目的地。在每某段 i 中给定某个时间段，在这段时间里为交通阻塞期，正常通过第 i 段需花费 a[i]的时间，若赶上阻塞期则需多花费b[i]的时间。

告诉你每段的情况，问你后他能否准时到达工作地。

这个题有几个注意事项：在阻塞期的开始和结束时间为开区间，到达的时间为闭区间，另外这里的时间都为一天内的情况，若时间大于24点说明晚了一天。

代码如下：

#include <iostream> #include <cstdio> using namespace std; int zhengc[101],yanchi[101]; int times[101],timee[101]; int ts,te; int main(){ int n; while(scanf("%d",&n)&&n){ int a,b,c,d,i; for(i=1;i<=n;i++){ scanf("%d%d",&zhengc[i],&yanchi[i]); yanchi[i]+=zhengc[i]; scanf("%d:%d %d:%d",&a,&b,&c,&d); times[i]=a*60+b; timee[i]=c*60+d; } scanf("%d:%d %d:%d",&a,&b,&c,&d); ts=a*60+b; te=c*60+d; bool mark=true; int tt; for(i=1;i<=n;i++){ tt=ts+zhengc[i]; if(tt>=1440){ mark=false; break; } if(tt<=times[i] || ts>=timee[i]){ ts+=zhengc[i]; if(ts>=te || ts>=1440){ mark=false; break; } }else{ ts+=yanchi[i]; if(ts>=te || ts>=1440){ mark=false; break; } } } if(mark){ if(ts<te){ printf("Lucky YY!\n"); }else{ printf("Poor YY!\n"); } }else{ printf("Poor YY!\n"); } } return 0; }

hdu 3219 Jammed Traffic相关推荐

HDU - 6393 Traffic Network in Numazu(线段树+LCA+树链剖分+并查集)
题目链接:点击查看题目大意:给出一个由n个点和n条边组成的图,每条边都有权值,题目保证图是连通的,然后给出m个询问,每次询问分为两种形式: 0 x y:将第x条边的权值修改为y 1 x y:查询x- ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
HDU 2068 Choose the best route
http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...

hdu 3219 Jammed Traffic

hdu 3219 Jammed Traffic相关推荐

最新文章

热门文章