过河问题

过河问题

问题描述：
有n个人要过一条河，每个人过河都需要一个时间，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过河。
输入：
第一行给出人的数量
//接下来的1行给出每个人的速度
//4
//1 2 5 10
输出
最短时间
17

//过河问题
#include<iostream>
#include<algorithm>
using namespace std;
int x[101];
int min(int a, int b)
{
	if (a >= b)
		return b;
	else
		return a;
}

int main()
{
	int N;
	cin >> N;

	for (int i = 1; i <= N; i++)
	{
		cin >> x[i];
	}

	sort(x + 1, x + N + 1);

	int num = 0;
	while (N > 3)
	{
		num += min((x[1] + x[2] + x[N] + x[2]), (x[1] + x[N] + x[1] + x[N - 1]));
		N -= 2;
	}

	if (N == 2)
	{
		num += x[2];
	}
	else if (N == 3)
	{
		num += x[1] + x[2] + x[3];
	}
	else if (N == 1)
	{
		num += x[1];
	}
	cout << num;
	return 0;

}