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 ;

 }

巴特西

Ride to Office（贪心水题）

最新文章

热门文章