懒惰的星期六

摘要： 直线上有N棵树木，需要在直线上修水塔，使水塔到所有树木的距离最短，时间复杂度为O(N)。（水塔的安装位置在整数处，安装水塔的位置不能有树木） 输入：第一行 树的数目N。第二行N棵数目的坐标值 2<=N<=10^5, 树木的坐标0<=ai<=2^31 输入： 4 0 1 4 6 输出： 9 解释：在第 阅读全文