EOJ 856 安全驾驶[模拟]

Lxh_326010

于 2023-03-01 16:35:34 发布

阅读量136

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_46134673/article/details/129284465

版权

注

主要是题意的理解,后一辆小车不能超过前一辆小车

不妨取第i辆车和第i+1辆:

若第i辆到终点的时间为t1,第i+1辆到终点的时间为t2

(1)t1>t2则说明第i+1辆速度更快,它要驾驶到一定时间会追上第i辆车,并减速至第i辆的速度,即第i+1辆要花费t1的时间到终点

(2)t1<t2则说明第i辆速度更快,第i+1辆无法追上第i辆,故第i+1辆要花费t2的时间到达终点

#include <bits/stdc++.h>
using namespace std;

int main()
{
    // freopen("in.txt", "rt", stdin);
    // freopen("out.txt", "wt", stdout);

    double dis, num, last(0);
    cin >> dis >> num;
    while (num--)
    {
        double d, v;
        cin >> d >> v;
        if ((dis - d) / v > last)
            last = (dis - d) / v;
    }
    cout << fixed << setprecision(6) << (double)dis / last;
}