Sequence

题目背景:
SOURCE：NOIP2015-SHY-7

题目描述:
给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。

输入格式:
第一行一个整数 T 代表数据组数；
接下来 T 行，每行一个整数 n 表示数组大小，紧接着再给出 n 个整数值。

输出格式:
对应 T 组输入数据输出 T 行，第 i 行格式如下：
Case i: Si
（注意：Case 和 i 之间有一个空格；i 后是一个英文冒号，冒号后有一个空格）
其中 Si 表示答案。输出格式见样例。

样例数据 1
输入　
3
4 4 2 1 5
4 1 1 1 1
2 10 1

输出
Case 1: 10
Case 2: 0
Case 3: 9

备注
【样例说明】
Case 1: 4 1 5 2 sum = abs(4-1) + abs(1-5) + abs(5-2) = 10
Case 2：1 1 1 1 sum = 0
Case 3：10 1 sum = 9

【数据范围】
对 30% 的输入数据 ：T≤ 5, n≤10。
对 100% 的输入数据 ：T≤100,n≤50，数的值不超过 1000。

---

题解:
两种情况取最大值：
最大的放中间，最小的放左边，次小的放右边，次大的放左边，次次大的放右边……
最小的放中间，最大的放左边，次大的放右边，次小的放左边，次次小的放右边……
做完了~

代码:

#include<iostream>
#include<algorithm>
#include<cctype>
#include<cstdio>
using namespace std;

int t;
int n;
int a[65];
int b[65];
int ans=0;

inline void work()
{
    ans=0;

    if(n==1) return ;

    if(n%2==1)
    {
        for(int i=1;i<=(n-3)/2;++i)   ans-=2*a[i];
        for(int i=(n-3)/2+4;i<=n;++i) ans+=2*a[i];

        int x=a[(n-3)/2+3]*2-a[(n-3)/2+1]-a[(n-3)/2+2];
        int y=a[(n-3)/2+3]+a[(n-3)/2+2]-2*a[(n-3)/2+1];

        if(x>y) ans+=x;
        else    ans+=y;
    }
    else
    {
        for(int i=1;i<=n/2-1;++i) ans-=2*a[i];
        for(int i=n/2+2;i<=n;++i) ans+=2*a[i];

        ans+=a[n/2+1];
        ans-=a[n/2];
    }

    return ;
}

int main()
{
    //freopen("sequence.in","r",stdin);
    //freopen("sequence.out","w",stdout);

    cin>>t;

    for(int i=1;i<=t;++i)
    {
        cin>>n;

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

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

        cout<<"Case "<<i<<": ";

        work();

        cout<<ans<<endl;
    }

    return 0;
}