POJ 1922 - Ride to School

题目连接： POJ - 1922

题目概括：

1. 起点与终点相距 4.5 km
2. 查理在骑车上学途中喜欢跟在别人之后
3. 当有其他人骑车速度超过查理跟的人时，查理会跟上骑得更快的那个人
4. 最终计算查理到校的时间
5. 最终结果向上取整（即 10.1 取 11 ）

题目解析：

1. 最开始时想，计算查理每段跟车的时间，距离等，但是这样来回折腾换人，并不好计算。
2. 事实上，计算查理到校的时间，其实就是计算被跟车人到校的时间。
3. 因为如果你一开始跟在一个比较慢的人后面，骑到一半最优解的人出现了，查理肯定继续跟在最优解一直到学校了。那么这样子和查理一开始等在起点，然后一路都跟着最优解其实是没有任何区别的。
4. 如果出现的时间为负数，说明那个人早就离开，直接跳过。

总结：

计算出n个人，每个人到达学校的时间，耗时最短的那个人所花费的时间，就是查理到校所花费的时间。

代码如下：

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

int main() {
    int n;
    int inf = 0x3f3f3f3f;
    while(cin >> n){
        if(n == 0){
            break;
        }
        int ans = inf;
        while (n--){
            int v, t;
            cin >> v >> t;
            if (t < 0) continue;
            ans = min(ans, int(t + ceil(4.5/(v/3600.0))));
        }
        cout << ans << endl;
    }
    return 0;
}