11081 邮局选址

这是一个经典的中位数问题。我们可以通过以下步骤解决这个问题：

1. 首先，我们需要读取输入数据，包括居民点的数量和每个居民点的坐标。
2. 然后，我们将所有居民点的x坐标和y坐标分别存储在两个数组中。
3. 对这两个数组进行排序。
4. 找到x坐标和y坐标数组的中位数，这将是邮局的最佳位置。
5. 最后，我们计算所有居民点到邮局的距离之和。

以下是实现这个算法的C++代码：

#include <algorithm>
#include <vector>
#include <cmath>
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> x(n), y(n);
    for (int i = 0; i < n; ++i) {
        cin >> x[i] >> y[i];
    }
    sort(x.begin(), x.end());
    sort(y.begin(), y.end());
    int midX = x[n / 2], midY = y[n / 2];
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        sum += abs(x[i] - midX) + abs(y[i] - midY);
    }
    cout << sum << endl;
    return 0;
}

这段代码首先读取居民点的数量和坐标，然后找到x和y坐标的中位数，最后计算所有居民点到邮局的距离之和。