http://blog.csdn.net/cscj2010/article/details/7240284
http://acm.nyist.net/JudgeOnline/problem.php?pid=47
思路：按耗時排序后套耕，每次先讓最快的兩個人AB過去酿箭，回來一個A盹愚，讓這邊最慢的兩個人過去伤柄，回來B哪雕，這樣方案形成的格局就是剩下的人耗時最少郭赐，傳遞手電筒耗時也是最少，如此循環(huán)宙帝，直到剩余小于4個人丧凤。
提交后結(jié)果ＷＡ了，少考慮情況了步脓，比如最快的ＡＢ愿待，Ｂ卻比Ａ慢得多浩螺，這樣就不如兩次都讓Ａ傳遞手電筒
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int arr[1010];
int f(int n)
{
int sum=0;
while(n>3)
{
if(arr[2]+arr[2]<+arr[n-1]+arr[1])//if(arr[1]+arr[2]+arr[n]+arr[2]>arr[n]+arr[1]+arr[n-1]+arr[1])
{
sum+=arr[1]+arr[2]+arr[n]+arr[2];
}
else{
sum+=arr[n]+arr[1]+arr[n-1]+arr[1];
}
n-=2;
}
if(n==3) sum+=arr[3]+arr[1]+arr[2];
else if(n==2) sum+=arr[2];
else if(n==1) sum+=arr[1];
return sum;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",arr+i);
}
sort(arr+1,arr+n+1);
printf("%d\n",f(n));
}
}
