两人过河（贪心）

题目描述:

有n个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从对岸扔过去）。 每个人都有不同的过桥时间，两个人一起过桥所用的时间等于其中较慢的一个。你的任务是要找出能在最短时间内使所有人都过桥的方案。

输入格式:

第一行是一个整数n。 接下来有n行，每一行给出一个人的过桥时间（整数，单位：秒）。

每个人的过桥时间不超过100秒。

输出格式:

输出一行一个数，表示所有人过桥的最短时间。

样例输入:

4
1
2
5
10

样例输出:

17

提示:

40%数据，n<=100。

100%数据，n<=1000。

样例说明：可以先让1和2过桥，然后1回来，让5和10过桥，然后2再回来带1一起过桥，时间为2+1+10+2+2=17。

时间限制: 1000ms
空间限制: 256MB

代码如下：
 

#include <bits/stdc++.h>
using namespace std;
int n,a[100001]={},s;
int fun(int x){
	if(x==1){
		return a[1];
	}
	if(x==2){
		return max(a[1],a[2]);
	}
	if(x==3){
		return a[1]+a[2]+a[3];
	}
	return fun(x-2)+min(a[x]+a[x-1]+2*a[1],a[1]+2*a[2]+a[x]);
}     
int main(){
    cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	s=fun(n); 
	cout<<s;
	return 0;	
}