C++ 解法, 执行用时: 1ms, 内存消耗: 368KB, 提交时间: 2017-08-15

#include <iostream>
#include <algorithm>
#include "vector"
using namespace std;

int main()
{
	vector<int> tt;
	int n;
	int a;
	cin>>n;

	for (int i=0;i<n;i++)
	{
		cin>>a;
		tt.push_back(a);
	}

	std::sort(tt.begin(),tt.end(),std::greater<int>());

	//cout<<tt[0]<<endl;
	int max = tt[0];  //获取最大值
	int min = tt[n-1]; //获取最小值

	int maxline = 1;  //获取下一个最大值的下标
	int minline = n-1-1; //获取下一个最小值的小标
	int sum = max - min;
	while (minline > maxline)
	{
		sum += max - tt[minline] + tt[maxline] - min;
		max = tt[maxline++];
		min = tt[minline--];
	}
	
	if ((max-tt[minline])>(tt[maxline]-min))
	{
		sum += max-tt[minline];
	}
	else
	{
		sum+= tt[maxline]-min;
	}

	cout<<sum<<endl;
	return 0;
}

C++ 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2017-11-03

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    vector<int> a(n, 0);
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    sort(a.begin(), a.end());
    
    int ret=0;
    if(n%2)
    {
        ret+=a[n/2];
        ret+=a[n/2+1];
        for(int i=n/2+2;i<n;i++)
        {
            ret+=2*a[i];
        }
        for(int i=0;i<n/2;i++)
        {
            ret-=2*a[i];
        }
    }
    else
    {
        ret+=a[n/2];
        ret-=a[n/2-1]; 
        for(int i=0;i<n/2-1;i++)
        {
            ret-=2*a[i];
        }
        for(int i=n/2+1;i<n;i++)
        {
            ret+=2*a[i];
        }
    }
    
    cout << ret << endl;
    return 0;
}