NYOJ 47

思路：

在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来)

如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如果n==1时，直接1过来就行了.

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[+];  int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a+,a++n);
        int sum=,k=n;
        while(k>)
        {
            if(a[k]+a[k-]+*a[]>a[]+a[k]+*a[])
            {
                sum+=a[]+a[k]+*a[];
                k-=;
            }
            else
            {
                sum+=a[k]+a[k-]+*a[];
                k-=;
            }
        }
        if(k==)
        {
            sum+=a[]+a[]+a[];
        }
        if(k==)
        {
            sum+=a[];
        }
        if(k==)
        {
            sum+=a[];
        }
        printf("%d\n",sum);
    }
    return ;
}