标签:
骑自行车,等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; }
标签:
原文地址:http://www.cnblogs.com/flipped/p/5197077.html