poj 1922 Ride to School

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    int a,b;
    while(cin >> n)
    {
        int ans = 999999;
        int s = 0;
        if(n == 0)
        {
            break;
        }
        for(int i = 1; i<= n; i++)
        {
            cin >> a >>b;
            if(b >= 0)
            {
                double aa = (4500/(a*10.0/36.0));
                if(aa - (int)aa > 0.0)
                aa++;
                s = aa + b;
                if(s < ans)
                ans = s;
            }

        }
         printf("%d\n",ans);
    }
    return 0;
}

题目意思：从A地开始，当刚到A地时，如果有车就跟着出发，不然就等车来，再跟着。如果途中有比当前行驶速度大的车，就跟着那辆。求到B的时间。

分析：

如果时间T 〈 0，则表明主人公到之前，那个人已经到了，所以这样的情况可以忽略

接下来就是T>=0的了，我们可以这样想：如果如果主人公刚开始搭a车.b车.c.d.，最后搭上的那辆车肯定是该车全程用时最少的，那我们就可以做了，全程时间=全程距离/速度+Ti；比较一下，谁用时最少就可以了。