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=;i<=n;i++) {
             scanf("%d%d",&v,&t);
             if(t>=) {
                 int cur=ceil(t+4.5/v*);
                 ans=min(ans,cur);
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }