题目：

有N个人想要过一条河，但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度，且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。

输入格式:

输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N，第二行是N个正整数表示每个人的划船速度。每组用例不会超出1000个人，每个人的划船时间不会超过100秒。

输出格式:

对于每个用例，输出所有N个人都能过河的最短时间（秒）。

输入样例:

2
3
1 3 7
4
1 2 5 10
输出样例:

11
17

解题思路：

参考：https://www.jianshu.com/p/84608db757b4

两个最快的人送两个最慢的人所需最短时间与一个最快的人送两个最慢的人所需时间比较

最后剩余的人数再分情况讨论

ac代码：

#include <bits/stdc++>
#define maxn 1005
#define inf 2147483648
using namespace std;
typedef long long ll;
int main()
{
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    ll t,n,a[maxn];
    scanf("%lld",&t);
    while(t--)
    {
        ll sum=0,i;
        scanf("%lld",&n);
        for(i=0;i<n;i++)
            scanf("%lld",&a[i]);
        sort(a,a+n);
        for( i=n-1;i>2;i-=2)
        {
            sum+=min((a[0]+a[0]+a[i]+a[i-1]),(a[i]+a[0]+a[1]+a[1]));
        }
        if(i==2)//for结束前i为4
            sum+=(a[0]+a[1]+a[2]);
        if(i==1)
            sum+=a[1];//for结束前i为3
        if(i==0)//只有一个人过河
            sum=a[0];
        printf("%lld\n",sum);
    }
    return 0;
}