POJ 1922

题意： Charley骑车有个习惯，总是跟在别人后面骑，从不自己骑，而且如果在跟着别人骑的过程中，有更快的自行车超过了他，他会离开目前跟的这辆，去跟较快的那辆。设定 Charley到达学校门口的时间为0，要求输入其他自行车的速度与出发时间，速度1<=s<=40，每次输入的时间至少有一个非负的， 要求输出 Charley到校的最短时间。

思路：负时间的输入可以全部舍去，因为负时间的人都是在 Charley到校门口之前就走了， Charley只会跟出发时间在他之后的，即大于等于0的，则只用考虑时间为非负的输入即可。

时间情况如下图：

彩色部分为 Charley的行程过程，从图中可看出： Charley到校的最短时间为： 出发时间在 Charley之后的人到校的时间+他们出发的起始时间，取其中最小的即可。

代码：

#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;
}