Ride to Office（贪心水题）

【题目链接】

　　　　http://noi.openjudge.cn/ch0406/2404/

【算法】

　　　　一开始zz了，先按时间排序然后如果速度超过当前男主速度，且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。

　　　　本质上，男主和出发时间大于等于0的最先到达的人一同到达，因为那个陪伴人最先到达，所以最终必定是男主的陪伴者。我怎么这么菜！！！

【代码】

#include <bits/stdc++.h>
using namespace std;
int n,ans,v,t,i;
int main()
{
    while(scanf("%d",&n)&&n) {
        ans=1e9;
        for(i=1;i<=n;i++) {
            scanf("%d%d",&v,&t);
            if(t>=0) {
                int cur=ceil(t+4.5/v*3600);
                ans=min(ans,cur);
            }
        }
        printf("%d
",ans);
    }
    return 0;
}