枚举-时间复杂度N

解题思路:

就是枚举加上一个二分

注意事项:

参考代码:

num=eval(input())

list1=list(map(int,input().split()))

list2=sorted(list1)

result=[]

# 求中间数

mid=(1+num)>>1

midNum=list2[mid-1]

# 求左右两边的数

left=list2.index(midNum)

right=list2[::-1].index(midNum)

# 等于中间数的个数

sum1=list2.count(midNum)

for i in list1:

    if i>midNum:

        result.append(0)

    elif i==midNum:

        if left>=right:

            result.append(0)

        else:

            if left+sum1-1>=right:

                result.append(midNum+1-i)

            else:

                result.append(list2[mid]-i)

    else:

        if left-1>=right:

            result.append(midNum-i)

        else:

          if left-1+sum1>=right:

            result.append(midNum+1-i)

          else:

            result.append(list2[mid]-i)

# 得到结果

result=list(map(str,result))

print(" ".join(result))