牛客（阿里笔试）- 2人乘船渡河（贪心算法）

题目：班长带着班级同学出游，途中有一条河，河边有一条船，此船一次最多只能载两人，船到对岸时间等于两人中体重大的那个人，如果是一个人那就是此人的体重。求最少的时间方案（只需求解出时间即可）

输入格式：
第一行：首先输入t，代表有t组数据
第二行：第一组数据，首先输入人数number
第三行：其次再依次输入每个人的体重weight
第四行：第二组数据的人数
……

输入示例：
2
4
2 10 11 12
4
2 3 7 8

输出
37
19

思路

1. 先排序：a1 <= a2 <= a3 ··· <= an 找出最小的三个（排了序就是前面三个）
2. 判断：2 * a2 <= a3 + a1
   满足：a1 + a2 过去，其中一个回来（随便哪个），a3 + an（最大的那个）再过去，这时另一个再回来。这样，a1和a2又回来了，a3和最大的那个过去了。
   不满足：a1 + a3 过去，a1回来，这样a1也还是回来了，走掉了a3
3. 无论那种，a3都送走，剩下a1 <= a2 <= a4 ··· <= an(或an-1)
4. 接着按照上述走送走a4（也可能送走an-1）
5. 如果上一次就满足了条件，那后面都会满足，因为后面都比a3更大了
6. 如果上次为满足，这次也可能还未满足，但可能会出现满足的时刻，这时后面也将全部满足。
7. 剩下的就考率特殊情况了，比如长度低于4的时候，该怎么处理就简单了

代码

暂无