最短时间过河
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int T,i,n;
scanf("%d",&T);
while(T--)
{ int a[1100]={0},s=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
while(n>3)
{
s += min( a[n-1]+a[0]+2*a[1], a[n-1]+a[n-2]+2*a[0] );
a[n-1] = a[n-2] = 0;
n-=2;
}
if(n==1)
s += a[0];
else if(n==2)
s += a[1];
else
s += a[0]+a[1]+a[2];
printf("%d\n",s);
}
return 0;
}