文章

6

粉丝

94

获赞

2

访问

2.2k

头像
安全驾驶 题解:
P1881 华东师范大学2020年机试
发布于2024年3月24日 20:11
阅读数 382

//最后一辆想要安全到达,则需保证不能和其他车相遇,则最后一辆行驶的时间一定小于其他所有车辆行驶时间,只需算出其他车的平均用时,找出用时最长的,用最后一辆车到终点的距离除以该时间即可。

include<bits/stdc++.h>
using namespace std;
int main()
{
    double a;
    int n;
    scanf("%lf",&a);
    scanf("%d", &n);
    double longe[105],tmp[105];
    double speed[105];
    for (int i = 0; i < n; i++)
    {
        scanf("%lf%lf", &longe[i], &speed[i]);
    }
    for (int i = 0; i < n; i++)
    {
        tmp[i]=(a-longe[i])/speed[i];
    }
    sort(tmp, tmp + n);
    printf("%.6lf", a / tmp[n-1]);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发