HDU1445

                                       View Code

Problem : 1445 ( Ride to School )     Judge Status : Accepted
RunId : 11127796    Language : C++    Author : 0902130217
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta

思路分析：査理肯定会跟最先到达目的地的人一起到达。、，那么我们只需要寻找最先到达的人，及所花时间最少的人。

代码展示：

 1 #include<iostream>
 2 #include<math.h>
 3 using namespace std;
 4 int main()
 5 {
 6 
 7     while(1)
 8     {
 9             int n;
10             cin>>n;
11             if(n==0) break;
12             int v,t;
13             double min=1<<30;
14             for(int i=1;i<=n;i++)
15             {
16                 cin>>v>>t;
17                 if(t<0) continue;
18                 else 
19                 {
20                     if(ceil(t+4500*3.6/v)<min) min=t+ceil(4500*3.6/v);
21                 }
22             }
23             cout<<static_cast<long>(min)<<endl;
24     }
25     return 0;
26 }
posted @ 2014-07-21 23:08  future_hero  阅读(147)  评论(0)  编辑  收藏  举报