巧用中位数，通过small和big的关系进行分类讨论

解题思路:

注意事项:

参考代码:

n=int(input())

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

b=[0]*len(a)

d=sorted(a)

mid=d[len(d)//2]

big=0

sml=0

for i in range(len(a)):

    if(a[i]>mid):

        big+=1

    if(a[i]<mid):

        sml+=1

if(sml<big):

    for i in range(len(a)):

        if(a[i]<=mid):

            b[i]=mid-a[i]+1

        else:

            b[i]=0

        print(b[i],end=' ')

if(sml==big):

    for i in range(len(a)):

        if(a[i]<mid):

            b[i]=mid-a[i]+1

        else:

            b[i]=0

        print(b[i],end=' ')

if(sml>big):

    for i in range(len(a)):

        if(a[i]<=mid):

            b[i]=mid-a[i]

        else:

            b[i]=0

        print(b[i],end=' ')