POJ1700（过河问题）

#include<iostream>
#include<algorithm>
using namespace std;
int n,a[1006];
int main()
{
    int t,i;
    cin>>t;
    while(t--)
    {
        int f=0;
        //每次f归0
        cin>>n;

        for(i=1;i<=n;i++)
            cin>>a[i];
            sort(a,a+n+1);
            while(n)
            {
                if(n==1)
                {
                    f+=a[1];
                    break;
                }
                if(n==2)
                {
                    f+=a[2];
                    break;
                }
                if(n==3)
                {
                    f+=a[1]+a[2]+a[3];
                    break;
                }
                if(n>3)
                {
                    if(2*a[2]>(a[1]+a[n-1]))
                        f+=2*a[1]+a[n]+a[n-1];
                    else
                        f+=2*a[2]+a[1]+a[n];
                    n=n-2;
                    //注意循环
                }
            }
            cout<<f<<endl;
    }
    return 0;
}