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 }