（贪心）过桥问题（c++）

#include<bits/stdc++.h>

using namespace std;

int n,a[100010],s[100010];

int main()

{

    cin>>n;

    for(int i=1;i<=n;++i) cin>>a[i];

    sort(a+1,a+1+n);

    s[1]=a[1];

    s[2]=a[2];

    for (int i=3;i<=n;++i)

    s[i]=min(s[i-1]+a[1]+a[i],s[i-2]+a[1]+a[2]+a[2]+a[i]);//一个人送的就直接加两次

      //两个人送的就先回来（a[1]），然后两个人过去（a[i]）然后次快的再来接最快的（a[i]*2）

    cout<<s[n]<<endl;

    return 0;

}