过河问题

#include<iostream>
using namespace std;
int main()
{
	int n, t[100], i, sum, t1, t2;
	cout << "请输入需要过河的人数: ";
	cin >> n;
	cout << "请按升序排列的顺序依次输入每个人过河的时间: ";
	for (i = 0; i < n; i++)
		cin >> t[i];
	if (n == 1)  //一人过河
		sum = t[0];
	else   // 多人过河
	{ 
		sum = 0;
		while (1)
		{
			if (n == 2)  //剩两人
			{
				sum += t[1];
				break;
			}
			else if (n == 3)//剩三人
			{
				sum += t[0] + t[1] + t[2];
				break;
			}
			else
			{
				t1 = t[0] + t[1] + t[1] + t[n - 1];
				t2 = t[0] + t[0] + t[n - 1] + t[n - 2];
				sum += (t1 > t2 ? t2 : t1);
				n -= 2;
			}
		}
	}
	cout << "最少需要的时间为: " << sum << endl;
	return 0;
}