编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
目录
题目描述
代码实现
题目描述序列重排：给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值 给一个长度为n的序列A，你可以将序列中的元素按任意顺序重新排列，请你找到一种排列方式使得相邻两个数的差值之和最大，你只需要输出这个最大值即可。换句话说，假设重排后的序列是B，你需要使 |B1- B2|+ |B2- B3|+..+|B(n-1) - Bn|的值最大。 1≤n≤100000，1≤Ai≤100000
输入描述：第一行是一个正整数n，表示序列的长度为n 接下来一行n个用空格隔开的正整数为序列A的n个元素 输出描述：输出所有可能的重排方式中相邻两个数值的差值之和的最大值
样例输入
