ZOJ——3464 Rugby Football

题意：N个人进行带球训练，训练场长度为L，每个人最多带球时间为T，且传球只能传给与自己平行或在自己后面的队友，每个人的速度V不一样。在球场一侧起跑线从第一个人带球跑动开始计时，问将球带到球场另一侧所需最短时间为多少。

解题思路：若使时间最短，依次将速度较大球员安排在路程的后面，最大的安排在最后面且带球时间必须为T，可以逆向方式考虑，速度最大的球员从终点开始向起点跑，且带球时间为T，接着速度较大的依次带球，直到到达起点。

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

const int  maxn = 10010;
int speed[maxn];
int main()
{
    double time;
    int cas,N,T,L,flag;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d%d",&N,&T,&L);
        for(int i = 0; i < N; i++)
        scanf("%d",&speed[i]);
        time = 0, flag = 0;
        sort(speed,speed+N);
        for(int j = N-1; j >= 0; j--)
        {
            if(L <= speed[j]*T) { time += L*1.0/speed[j]; flag = 1; break; }
            if(L > speed[j]*T) { time += T; L = L - speed[j]*T;}
        }
        if(flag) printf("%.2lf\n",time);
       else printf("-1\n");
    }
    return 0;
}