POJ 1700

#include <iostream>
#include <algorithm>
#define MAXN 1005
using namespace std;

int _m[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int test;
    int n;
    int i;
    int sum;
    cin>>test;
    while(test --)
    {
        cin>>n;
        for(i = 0; i < n; ++ i)
        {
            cin>>_m[i];
        }
        sort(_m,_m+n);
        sum = 0;
        while(n > 3)
        {
            if(_m[0] + _m[n-2] > 2*_m[1])
            {
                sum += 2*_m[1] + _m[0] + _m[n-1];
            }
            else
            {
                sum += 2*_m[0] + _m[n-1] + _m[n-2];
            }
            n -= 2;
        }
        if(n == 3)
        {
            sum += _m[0] + _m[1] + _m[2];
        }
        else if(n == 2)
        {
            sum += _m[1];
        }
        else if(n == 1)
        {
            sum += _m[0];
        }
        cout<<sum<<endl;
    }

}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com