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