解题报告 『Soldiers（中位数）』

原题地址

题意大概是介样的：

n个士兵的位置坐标随机分布在全国各地。
坐标由一对（x，y）给出（x，y均为整数）。士兵可以从一个格子移动到另一个格子，方向可以为向上、向下、向左或向右移动一个单位（换言之，他可以将x或y坐标加1或减1）。

现在士兵们想进入同一条水平线，且彼此相邻（即他们的最终位置是（x，y），（x + 1，y），……，（x + n - 1，y））。水平线上士兵的最终顺序是任意的。

目标是尽量减少所有士兵进入这种状态的移动总数。

两个或两个以上的士兵不得同时占据同一位置。

输出移动总数的最小值。

对于y，排序后取中位数即为y的最终值，ans1 = \sum_{i=1}^n

标签：格子,位置,中位数,解题,坐标,士兵,Soldiers,移动
来源： https://www.cnblogs.com/Kirisame-Marisa/p/10847723.html