Ride to Office（贪心水题）

【题目链接】

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

【算法】

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

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

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,ans,v,t,i;
 4 int main()
 5 {
 6     while(scanf("%d",&n)&&n) {
 7         ans=1e9;
 8         for(i=1;i<=n;i++) {
 9             scanf("%d%d",&v,&t);
10             if(t>=0) {
11                 int cur=ceil(t+4.5/v*3600);
12                 ans=min(ans,cur);
13             }
14         }
15         printf("%d\n",ans);
16     }
17     return 0;
18 }

 

转载于:https://www.cnblogs.com/Willendless/p/9351946.html