过河问题

题目描述:
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。
题目来源：http://acm.nyist.cf/web/contest/problem/cid/75/num/I
输入描述:
第一行是一个整数T(1<=T<=20)表示测试数据的组数
每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过河
每组测试数据的第二行是N个整数Si,表示此人过河所需要花时间。(0<Si<=100)
输出描述:
输出所有人都过河需要用的最少时间
样例输入:
1
4
1 2 5 10
样例输出:
17
思路：既要过去时间快又要回去时间快，就要比较是最快的来回还是第二快的带最慢的时间长短
代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
int GH(int T[], int n)
{
	if(n == 1)         //一个人
		return T[0];
	else if(n == 2)    //两个人
		return T[0] > T[1] ? T[0]: T[1];
	else               //多个
	{
		sort(T, T + n);
		int sum = 0;
		while(1)
		{
			if(n == 2)      //剩两个人
			{
				sum += T[1];
				break;
			}
			else if(n == 3) //剩三个人
			{
				sum += T[0] + T[1] + T[2];
				break;
			}
			else
			{
				int t1 = T[0] + T[1] + T[1] + T[n-1];
				int t2 = T[0] + T[0] + T[n-1] + T[n-2];
				sum += (t1 > t2 ? t2 : t1);
				n -= 2;
			}
		}
		return sum;
	}
}
int T[1005];
int main(){
int k;
scanf("%d\n",&k);
while(k--)
{
    int m;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
        scanf("%d",&T[i]);
    printf("%d\n",GH(T,m));
}
return 0;
}