poj 1922 Ride to School

最新推荐文章于 2020-07-08 21:54:55 发布

yzl_rex

最新推荐文章于 2020-07-08 21:54:55 发布

阅读量624

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： system

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7624413

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文提供了一种高效的方法来解决时间追及问题，通过分析输入条件并计算最小到达时间来找出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
1，时间为负数的不用管，直接去掉，因为如果你可以追得上他（A），那么说明你的速度比他快，那么你不会去跟他（A）走的，如果追不上，那更加不用说
2，找一个达到时间最少的，输出这个答案就行了，，因为用时最少那么他一定会追上你，你一定会最后跟着他走，他到达的时间也就是你达到的最少时间了（这里的t=s/v+t0）
3,精度问题，比如得到1.1，你就应该输出2,那么就是if(aa-(int)aa>0.0)的问题了
*/
#include <iostream>
#include <climits>
using namespace std;

int main()
{
    int n, i, v, t, ans = INT_MAX;
    double tmp;
    while (cin >> n)
    {
          if (n == 0) break;
          while (n--)
          {
                cin >> v >> t;
                if (t >= 0)
                {
                      tmp = 4500 / (v * 10.0 / 36.0);
                      if (tmp - (int)tmp > 0.0)
                         tmp++;
                      tmp += t;
                      if (ans > tmp)
                         ans = tmp;
                }               
          }
          cout << ans << endl;
          ans = INT_MAX;
    }
    
    system("pause");
}