输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数 第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。 如样例所示: 当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。 这是最大的疯狂值了。
5 5 10 25 40 25
100
1.随机取一个数,重剩余数组中取一个和它差值最大数放他旁边(随便左边还是右边),得到一个初始序列S
2.从第1步后的剩余数组中取一个和S序列左边或者右边差值最大的一个,放到序列S的左边或者右边
3.重复步骤2直到剩余数组没有为止,最终的序列S即要的结果