HDU 1445Ride to School

Posted 2020-06-14

题

题意

骑自行车，等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;
}