編程筆試(解析及代碼實現)：序列重排之給一個長度為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個元素
輸出描述：輸出所有可能的重排方式中相鄰兩個數值的差值之和的最大值

樣例輸入

總結

以上是生活随笔為你收集整理的编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。