码迷,mamicode.com
首页 > 其他好文 > 详细

【HDU 1445】Ride to School

时间:2016-02-18 09:55:14      阅读:171      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!