基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

过河问题.cpp

有一个大晴天，Alice与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。

现在已知N个人的渡河时间T，Alice想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。注意，只有船在东岸（西岸）的人才能坐上船划到对岸。

int main()
{
    cin>>n;
    for(i=1;i<=n;i )
        cin>>a[i];
    sort(a 1,a n 1);
    while(n>3)
    {
        ans =min(a[1]*2 a[n] a[n-1],a[1] a[2]*2 a[n]);
        n-=2;
    }
    if(n==1)//原来人数为2 
ans =a[1];
    if(n==2)//原来人数为2 
ans =a[2];
    if(n==3)//人数为3人 
ans =a[1] a[2] a[3];
    cout<<ans;
    return 0;
}