/*第一步:1、2过去1回 3分钟
第二步:5、10过去2回 12分钟
第三步:1、2过去 2分钟
总和3+12+2=17*/
//如果人再多一点的话那么就是第一步和第二步的一个循环,每次都是按照这两步的模式来走,直到最后,剩下的人数只有两种情况2个人或3个人,然后按照上面两个例子的第三步
#include<iostream>
using namespace std;
int main()
{
int n,*time;
int i=0;
int temp;
cout<<"请输入要过河的人数:"<<endl;
cin>>n;
cout<<"请分别输入每个过河人所用的时间,用空格隔开,以0结束"<<endl;
time=new int[n+1];//申请一块大小为(N+1)*sizeof(int)的空间,然后time指向这片空间的首地址
do
{
cin>>time[i++];//依次输入每个人过河的时间
}while(time[i-1]);
temp=time[1]*2;
for(i=n-1;i>=3;i-=2)
{
if(time[i-1]>=temp)
{
time[n]+=time[i];