过河

在一个夜黑风高的晚上，有 $n$ 个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第 $i$ 号小朋友过桥的时间为 $a[i]$，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。

输入格式

第一行输入一个整数 $n$ $(1\le n\le 1000)$ ，表示有 $n$ 个小朋友。

第二行有 $n$ 个整数 a_iai​ ，a_iai​ 表示第 $i$ 个小朋友过河需要的时间（0 < a_i \le 10000<ai​≤1000）。

输出格式

输出一个整数，表示所有小朋友过河所需要的时间。

#include <iostream>
#include <algorithm>
using namespace std;
int a[1010];
int cross[1010];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);//取最快
    cross[0]=a[0];
    cross[1]=a[1];
    for(int i=2;i<=n;i++)cross[i]=
        min(cross[i - 1]+a[0]+a[i],cross[i - 2]+a[0]+2*a[1]+a[i]);
    cout<<cross[n-1]<<endl;
    return 0;
}