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
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 }