摘要：
分析 该题和“输油管道问题”类似，只不过由一维问题编程了二维问题。可以将总步数分解为移动到水平线y位置的总步数 和移动到序列 位置的总步数 。 ysteps的最小值容易计算，将所有士兵的纵坐标 排序后找出中位数，然后计算 即可。 xsteps的作如下分析： 共n个士兵，他们相应的X轴坐标为： 设，士 阅读全文
摘要：
分析 根据之前的证明，我们已经知道最佳输油管线的y位置就是所有油井y坐标序列的中位数，故解题过程为： 1. 读入n个y数据 2. 对n个y数据进行排序（升序或降序） 3. 求中位数zws 4. 计算输油管线的累加和 因此该题的主体是排序。已知n的范围为 ，简单排序算法 ，这个数字接近CPU每秒的运算 阅读全文
摘要：
分析 本体思路很简单：读入数据，排序、统计、输出。难点在于数据量较大，选择何种排序方法就极为重要，否则很容易发生内存或时间超限。可以考虑以下几种思路： 1. 桶排序 桶排序是可以想到的最简单方法，可在 O(n) 的时间内一次性完成排序和统计： ，考虑到本题中被统计的数字的范围 ，就需要至少 大小的桶 阅读全文