邮局问题【python】【c++】

在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由 坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。

输入描述:

 第1行是居民点数n，1≤n≤10000。接下来n行是居民点的位置，每行2个整数x和y，-10000≤x，y≤10000。 

输出描述:

1个数，是n个居民点到邮局的距离总和的最小值。 

【做题思路】

将每个住户的位置进行排序，x，y，得到他们的中位数，就是邮局所在的位置，最后循环求出每个用户到邮局的距离。

【python】

n=int(input())
lx=[]
ly=[]
for i in range(n):
    x,y=map(int,input().split())
    lx.append(x)
    ly.append(y)
lx=sorted(lx)#排序
ly=sorted(ly)
if n%2!=0:#奇数,求中位数
    z=int((n-1)/2)
    x0=lx[z]
    y0=ly[z]
else:#偶数
    z=int(n/2)
    x0=int((lx[z]+lx[z-1])/2)
    y0=int((ly[z]+ly[z-1])/2)#题目要int
sumx=0
sumy=0
for j in lx:
    p=abs(x0-j)
    sumx=sumx+p
for k in ly:
    q=abs(y0-k)
    sumy=sumy+q
print(sumx+sumy)

【c++】

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int x[10005],y[10005];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
    }
    int sumx=0,sumy=0;
    sort(x+1,x+n+1);
    sort(y+1,y+n+1);
    int x0=x[n/2+1];
    int y0=y[n/2+1];
    for(int i=1;i<=n;i++){
        sumx=sumx+fabs(x[i]-x0);
        sumy=sumy+fabs(y[i]-y0);
    }
    cout<<sumx+sumy;
    return 0;
}