テンセント2019年夏休み実習生募集事前承認オンライン筆記試験技術研究とデータ分析方向(python)
916 ワード
n , n-1 ,
x , x1,x2,…,xn,
。 a,
。
【 :】
n,a, 1 <= n <= 100000, -1000000 <= a <= 1000000
n :x1,x2,…,xn(-1000000 <= xn <= 1000000)
【 :】
:
3 10
1 7 12
:
7
def minDistance(l, xn):#
n, a = l[0], l[1]# n,a
M = xn # n
M_sorted = sorted(M)# x
if aM_sorted[-1]:
return a-M_sorted[1]
else:
s1=a-M_sorted[0]
s2=M_sorted[-1]-a
if s1>s2:
return min(s2,a-M_sorted[1])+M_sorted[-1]-M_sorted[1]
else:
return min(s1, M_sorted[-2]-a) + M_sorted[-2] - M_sorted[0]
転載先:https://www.cnblogs.com/277223178dudu/p/10665424.html