TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2584
  • 题目
  • P2584【12月水题之王】合唱队
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    有N个同学参加了何老板组织的欢乐合唱队。
    排练时,N个同学站成一排,但同学们高矮参差不齐,站在一起有碍观感。何老板认为,高度差比较大的两个同学站在一起是不大好看的,于是他想重新排一下队形,使得相邻两个同学的高度差的总和最小。

    输入格式

    第一行,一个整数N,表示有N个队员。
    第二行,N个空格间隔的整数,表示每个队员的身高。

    输出格式

    一行,一个整数,表示高度差之和的最小值。

    样例输入

    4
    1 7 3 8

    样例输出

    7

    提示

    若采用1,7,3,8的站位方式,高度差之和为|1-7|+|7-3|+|3-8|=15
    若采用8,1,3,7的站位方式,高度差之和为|8-1|+|1-3|+|3-7|=12
    ......

    1<=N<=100000
    0<队员的身高<=10000