テンセント2019年夏休み実習生募集事前承認オンライン筆記試験技術研究とデータ分析方向(python)

       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