题意:
Charley骑车有个习惯,总是跟在别人后面骑,从不自己骑,而且如果在跟着别人骑的过程中,有更快的自行车超过了他,他会离开目前跟的这辆,去跟较快的那辆。设定
Charley到达学校门口的时间为0,要求输入其他自行车的速度与出发时间,速度1<=s<=40,每次输入的时间至少有一个非负的,
要求输出
Charley到校的最短时间。
思路:负时间的输入可以全部舍去,因为负时间的人都是在
Charley到校门口之前就走了,
Charley只会跟出发时间在他之后的,即大于等于0的,则只用考虑时间为非负的输入即可。
时间情况如下图:
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
double tt;
while(cin>>n,n)
{
double *s=new double[n],*t=new double[n],*t0=new double[n];
for(int i=0;i<n;i++)
{
cin>>s[i]>>t[i];
t0[i]=4.5/s[i]*3600+t[i];
}
for(int k,i=0;i<n;i++)
if(t[i]>=0)
{
k=i;
for(int j=i+1;j<n;j++)
if(t[j]>=0)
if(t0[k]>t0[j])k=j;
tt=t0[k];break;
}
delete []s;
delete []t;
delete []t0;
if(tt>(int)tt)tt++;
cout<<(int)tt<<endl;
}
return 0;
}
using
int
{
}