【noip模拟】德充符

时间限制：2s
内存限制：512MB

【题目描述】
申徒嘉和郑子产都是伯昏无人的学生，子产因为申徒嘉是残疾人，非常看不起他，于是
想要刁难他。
子产给了申徒嘉 n个数 a1,a2...an。
现在他要求申徒嘉重新排列这些数，使得 H=||...|b1-b2|-b3|-b4|-...|-bn|最大（b 是
a 重新排列后的序列,|x|表示取 x的绝对值）
申徒嘉对于吹逼很擅长，但是数学就不怎么样了，于是他请你来帮帮他。

【输入格式】
第一行一个数 n，接下来一行n个数，第 i 个数表示a[i]
n<=300
1<=a[i]<=300
对于30%的数据，n<=10

【输出格式】
输出一行一个整数表示答案

【样例输入】
4
3 6 7 8

【样例输出】
6

【样例解释】
对于第一组样例：
|||6-8|-3|-7| = 6

【题目分析】

乱搞做法：

因为答案不超过300，而且似乎要控制只有少数特定的排列使得答案最大是不太容易的，因此不断随机打乱更新答案，就很容易得到最大值。

【code】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<vector>
using namespace std;
 
const int N = ;
int n, a[N];
 
inline int read(){
    int i = , f = ; char ch = getchar();
    for(; (ch < '' || ch > '') && ch != '-'; ch = getchar());
    if(ch == '-') f = -, ch = getchar();
    for(; ch >= '' && ch <= ''; ch = getchar())
        i = (i << ) + (i << ) + (ch - '');
    return i * f;
}
 
inline void wr(int x){
    if(x < ) putchar('-'), x = -x;
    if(x > ) wr(x / );
    putchar(x %  + '');
}
 
int main(){
    freopen("dcf.in", "r", stdin);
    freopen("dcf.out", "w", stdout);
    n = read();
    srand(time());
    for(int i = ; i <= n; i++) a[i] = read();
    int T = , ans = -;
    while(T--){
        random_shuffle(a + , a + n + );
        int sum = a[];
        for(int i = ; i <= n; i++)
            sum = abs(sum - a[i]);
        if(sum > ans) ans = sum;
    }
    wr(ans);
    return ;
}