Crossing River（贪心算法）

只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。
输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。
输出t行数据，每行1个数，表示每组过河最少时间。
思路：
由于运送人数，每人过河所用时间差的大小等因素在每个测试样例中不同，所以本题有两种较优方案
1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河，然后次快的将船划回来，时间：t[0]+2t[1]+t[n-1];（最快和次快过了河一定再让最慢次慢过河，如果n为奇数要让单着的人尽可能用时少）
2.最快的和最慢的过河，然后最快的将船划回来，最快的和次慢的过河，然后最快的将船划回来(每一次都让最快的将船划回来)时间：2t[0]+t[n-2]+t[n-1]。
一开始我用了递归的方法去计算方案中的时间t1但是空间复杂度太高，出现了Memory Limit Exceeded（内存超限）的错误
t2比较好求一个循环就可以解决
下面是我第一次写的代码（Memroy limit Exceeded)

#include<iostream>
#include<cmath>
using namespace std;
int f(int n,int a[]) //递归的思想
{
    int sum=0;
    if(n==2)
        return a[2];
    if(n==3)
        return a[1]+a[2]+a[3];