【HDU 1445】Ride to School

时间:2023-03-08 22:01:19
【HDU 1445】Ride to School

题意

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

分析

贪心,找开始时间非负的人里最早到达的即可。

代码

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