MZone中除了Weiwei的人都以固定的速度骑自行车到办公室,Weiwei则总是跟着别人。Weiwei在0时刻到达MZone的大门,他会寻找一个人跟随。如果有人在0时刻出发,他就会跟随那个人,否则他会等着,直到有人出发。在路上,如果一个更快的人超过了魏伟,他将跟随那个更快的人。
MZone到办公室的距离为4.5km。
题意
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;
}