《網易編程題》瘋狂隊列

小易老師是很是嚴厲的,它會要求全部學生在進入教室前都排成一列,而且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,因而學生們決定來一次瘋狂的隊列,他們定義一個隊列的瘋狂值爲每對相鄰排列學生身高差的絕對值總和。因爲按照身高順序排列的隊列的瘋狂值是最小的,他們固然決定按照瘋狂值最大的順序來進行列隊。如今給出n個學生的身高,請計算出這些學

>>阅读原文<<