文章
6
粉丝
94
获赞
2
访问
2.2k
//最后一辆想要安全到达,则需保证不能和其他车相遇,则最后一辆行驶的时间一定小于其他所有车辆行驶时间,只需算出其他车的平均用时,找出用时最长的,用最后一辆车到终点的距离除以该时间即可。
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;
}
登录后发布评论
暂无评论,来抢沙发