过河问题！

n人一个手电（n>=1），每次至多有两人过桥，每个人过桥时间不都相同，两人过桥时的时间按照过桥时间较长的一方计算，设计程序使过桥消耗时间最少

先排序！（代码中为升序）

情况分析：

1、n>=0 and n<=3 直接输出每个人过桥时间总和

2、n>3 将问题化为最简处理（递归处理），即4个人的情况，由题意可得，每次来回后只能送过去一人，因此不妨从大的开始送（时间短的送时间长的）

分为以下两种情况考虑最短时间（结束状态为第一、第二个人都在原位置，即只送过去两个）

1、由时间最短的人依次接送，总时间为：time[3]+time[2]+time[0]

2、前两个人先过，由第一个人回来送手电，让第3,4个人一起过桥（减少拖累），再由第二个人回来接第一个人，总时间为：time[0]+time[n-1]+time[1]*2

比较两个时间，返回较小值+数组减去最后两位，直至剩余数量小于4

//递归实现
int count_times(int* a, int n) {
    if (n == 0)return 0;
    else if (n == 1)return a[0];
    else if (n == 2)return a[1];
    else if (n == 3)return a[0] + a[1] + a[2];
    else {
        int time1 = a[0] + a[n - 1] + a[n - 2];
        int time2 = a[1] * 2 + a[0] + a[n - 1];
        return (time1 > time2 ? time2 : time1) + count_times(a, n-2);
    }
}

int main()
{
    int n;
    cin >> n;
    int* array = new int;
    for (int i = 0; i < n; i++) {
        cin >> array[i];
        }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
    int times = count_times(array, n);
    cout << "最短过河时间为：" << times << endl;
    return 0;
}