摘要：
最近在看一些中位数的东西，然后顺便也看了些题目。poj 1723不仅要求到水平位置的最短距离和，还要求水平都相邻的排成一排的最短距离和，即士兵都站成一列。 到y轴的距离好办，按y轴坐标排序，求中位数，然后求所有到中位数的距离和。 但是在x上怎么样才能最短呢？百思不得其解啊，最后看了这篇之后，豁然开朗。 x轴方向，先把x[]排好序，要想移动的距离最短，那么这时的相对位置肯定不变。那么假设a是这个队列的最左边的x坐标，那么它们的关系就有就有 x[0] -> a x[1]-> a + 1 x[2] -> a + 2 ........ x[i]-> a + i 即 x[0] - 阅读全文