3047: Crossing River

解题思路: 建立f数组f[n]代表n个人过河所需要最少时间， 根据模拟总结递推公式：

f[i] = min(a[i] + f[i-2] + a[1] + 2 * a[2], a[i] + f[i-1] + a[1]);

注意事项:

参考代码:

#include<iostream>
#include<limits>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int f[N];
int main()
{
	int t, n;
	cin >> t;
	while(t--){
		cin >> n;
		for(int i = 1; i <= n; i ++)cin >> a[i];
		sort(a + 1, a + n + 1);
		f[1] = a[1];
		f[2] = a[2];
		f[3] = a[3] + a[2] + a[1];
		for(int i = 4; i <= n; i ++){
			f[i] = min(a[i] + f[i-2] + a[1] + 2 * a[2], a[i] + f[i-1] + a[1]);
		}
		cout << f[n] << endl;	
	}
	return 0;
}