阿里笔试学习-小强修水渠

 

这道题目这里有点坑，他要求最后是输出一个整数的距离和，但是并不是说这个x_best只能取到整数点，所以一开始需要用浮点数开始计算，最后取整就可以。

 

n = int(input())
x = []
y = []
d = [100000]
for i in range(n):
    info = list(map(int, input().split()))
    x.append(info[0])
    y.append(info[1])
x.sort()
if(n % 2 == 0):
    x_best = (x[int(n/2)] + x[int((n-2)/2)])/2
else:
    x_best = x[int((n-1) / 2)]
dis = [abs(j - x_best) for j in x]
print(int(sum(dis)))