首页 > 其他 > 详细

【HDU 1445】Ride to School

时间:2016-02-18 09:52:37      阅读:180      评论:0      收藏:0      [点我收藏+]

题意

骑自行车,等0时开始最早出发的人,一起出发,然后被别人超过时,就追上去,终点距离是4.5km,速度单位是km/s,求到达的时间(s)。

分析

贪心,找0时开始最早到的即可。

代码

#include<cstdio>
#include<cmath>
int n=1,v,b;
double c,ans;
int main()
{
    while(scanf("%d",&n)&&n)
    {   ans=9999999999;
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&v,&b);
            c=4.5/v*3600+b;//到达的时间
            if(b>=0&&c<ans)ans=c;//在开始时间是非负的里找最早到的。
        }
        printf("%.0lf\n",ceil(ans));//向上取整
    }
    return 0;
}

  

【HDU 1445】Ride to School

原文:http://www.cnblogs.com/flipped/p/5197077.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!