《网易编程题》疯狂队列

小易老师是很是严厉的,它会要求全部学生在进入教室前都排成一列,而且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,因而学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。因为按照身高顺序排列的队列的疯狂值是最小的,他们固然决定按照疯狂值最大的顺序来进行列队。如今给出n个学生的身高,请计算出这些学

>>阅读原文<<