車車排隊隊（數學題）

題意：在過一個路口的時候，主角車車發現自己前面有n個車車，每個車車有三個屬性：車車長度，車車離停車線距離，車車最大速度。然後如果有一個車車比前面那個車快，他不能超車，他隻能以零距離緊貼在前面的車車後面以前面的車車速度行駛。否則就以最大速度行駛。

主角想要知道自己的車車車頭碰到停車線需要的時間。

輸入：多組輸入

一個n

n+1個車車的長度（第0個是主角車）

n+1個車車距離停車線的距離

n+1個車車的最大速度

輸出：時間，誤差在1e-6

Sample Input

1

2 2

7 1

2 1

2

1 2 2

10 7 1

6 2 1

Sample Output

3.5000000000

5.0000000000

思路：想了一百種直接算的方法，實在是太複雜了，不得不放棄。

然後想了好一會，才明白其實主角車無論如何都是緊貼在（0-n）輛車的屁股後面的，是以其實隻要求某一輛車開到超過停車線 他屁股後面所有的車的長度（不包括主角車）之和 的最大值就好了。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<list>
#include<math.h>
#include<vector>
#include<stack>
#include<string>
#include<set>
#include<map>
#include<fstream>
#include<time.h>
#pragma warning(disable:6031)

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5 + 10;
const ll mode = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const double pi = 3.14159265358979323846264338327950;
template <class T> inline T min(T a, T b, T c) { return min(min(a, b), c); }
template <class T> inline T max(T a, T b, T c) { return max(max(a, b), c); }
template <class T> inline T min(T a, T b, T c, T d) { return min(min(a, b), min(c, d)); }
template <class T> inline T max(T a, T b, T c, T d) { return max(max(a, b), max(c, d)); }

int n;
double ans = 0, slen = 0;

struct node 
{
    double l, s, v;
}car[maxn];

bool cmp(node x, node y) 
{
    return x.s < y.s;
}

void solve()
{
    ans = 0, slen = 0;
    for (int i = 1; i < n; i++)
        slen += car[i].l;
    sort(car, car + n, cmp);
    for (int i = 0; i < n; i++)
    {
        ans = max(ans, (car[i].s + slen) / car[i].v);
        slen -= car[i].l;
    }
}

int main()
{
    while (scanf("%d", &n) != EOF) 
    {
        n++;
        for (int i = 0; i < n; i++) 
            scanf("%lf", &car[i].l);
        for (int i = 0; i < n; i++) 
            scanf("%lf", &car[i].s);
        for (int i = 0; i < n; i++) 
            scanf("%lf", &car[i].v);

        solve();

        printf("%.8lf\n", ans);
    }

    return 0;
}