摘要：
题目链接 很容易理解题目的意思，就是求某个点到其他点的距离之和，而且要让这个和最小，很明显是求中位数了。 关于求中位数，一般的方法是我们先将整个数组进行排序，然后直接取出中位数，采用不同的排序方法可能有不同的时间复杂度，一般我们使用快排，时间复杂度为O(nlogn)，有没有更快的方法？ 答案是肯定的。 这里有一种时间复杂度为O(n)的算法，下面是此题的解题代码。//uva 10041 - Vito's Family#include #include #include using namespace std;int a[40000];int partition(int l, int .. 阅读全文