MZone中除了Weiwei的人都以固定的速度骑自行车到办公室，Weiwei则总是跟着别人。Weiwei在0时刻到达MZone的大门，他会寻找一个人跟随。如果有人在0时刻出发，他就会跟随那个人，否则他会等着，直到有人出发。在路上，如果一个更快的人超过了魏伟，他将跟随那个更快的人。
MZone到办公室的距离为4.5km。
给出n个人的速度v（km/h）和出发时间t（s），求Weiwei到达办公室的时间（s）。
【输入样例】
4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0
【输出样例】
780
771
题意
题解
#include<iostream> #include<cmath> using namespace std; long n,i; double v,t,x,m; int main() { while(cin>>n&&n) { m=4.5*3600;//最多使用的时间 for(i=1;i<=n;i++) { cin>>v>>t; if(t>=0) { v/=3600;//换算单位 x=4.5/v+t;//全程用此速度所需的时间 if(x<m) m=x;//更新答案 } } cout<<ceil(m)<<endl; } return 0; }
