关于#开会#的问题，如何解决？(语言-c++)

Question

题目描述：

在x轴上有n个人，每个人有一个移动速度 vi, 现在需要找一个地方让大家聚到一起开会，问你最少需要多少时间才可以让所有人都到达同一个点

输入格式：
第一行输入一个整数n
第二行输入n个整数

xi 表示每个人初始的位置

第三行输入n个整数

vi 表示每个人的移动速度

输出格式：
输出一个浮点数，保留五位小数，四舍五入。比如答案为2.333336，就输出2.33334

样例输入1：
3
7 1 3
1 2 1
样例输出1：
2.00000

样例输入2：
10
2 3 5 7 11 13 17 19 23 29
6 5 4 3 2 1 2 3 4 5
样例输出2：
2.75000

大家可以给个思路么？

Answer 1

这道题目是求所有人都到达同一个点的最短时间。

思路：

1.先求出初始位置的最大值和最小值。
2.再求出所有人移动速度的最大值。
3.最后用 (最大位置 - 最小位置) ÷ 最大移动速度 即为所有人到达同一点的最短时间。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e5+10;
int n,p[N],v[N];
double dfs(double x)
{
    double l=1e9,r=-1e9;
    for(int i=0;i<n;i++)
{
        l=min(l,p[i]+v[i]*x);
        r=max(r,p[i]+v[i]*x);
}
    return (r-l)/2.0;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>p[i];
    for(int i=0;i<n;i++) cin>>v[i];
    double l=0,r=1e9;
    while(r-l>1e-5)
{
        double mid=(l+r)/2.0;
        if(dfs(mid)<=0) r=mid;
        else l=mid;
}
    printf("%.5f",r);
    return 0;
}
 
 

Answer 2

@hurp13 谢谢