| 问题描述 |
|---|
在一条海岸线上有$$n$$个集装箱码头，它们的位置分别是$$a_1,a_2,...,a_n$$。 这些集装箱码头分别管理着不同的原材料，当有出口需求时，船舶需要前往这些码头收集每种原材料各一箱。 漕运总督为了提高出口效率，决定在船舶到来之前，把这些原材料集中在同一个码头，这样船舶只需要停靠在指定好的那个码头就可以了。 已知，把$$1$$个集装箱从$$a_x$$运往$$a_y$$需要的油耗为$$|a_x-a_y|$$（$$|x|$$表示$$x$$的绝对值）。 你的工作内容是，计算出把这些原材料集中在同一个码头的最小总油耗。 |
| 输入描述 |
第一行是一个正整数$$n$$表示集装箱码头的数量。（$$1 \leq n \leq 10^5$$） 第二行是$$n$$个互不相同的正整数$$a_1,a_2,...,a_n$$分别表示集装箱码头的位置。（$$-10^9 \leq a_i \leq 10^9$$） |
| 输出描述 |
在一行中输出把这些原材料集中在同一个码头的最小总油耗。 |
| 样例输入复制样例 |
3 1 5 3 |
| 样例输出 |
4 |
| 提示说明 |
把原材料集中在位置为$$3$$的码头，总油耗为：$$|1-3|+|5-3|+|3-3|=4$$。 |
| 相关 |