python蒟蒻求助
查看原帖
python蒟蒻求助
876418
HHYQ_07楼主2023/8/13 20:59

照着oi.wiki上打的,但是连编译都过不去。

b=[]
a=[]
def merge(a,b):
    i,j=0,0
    c=[]
    while(i<len(a) and j<len(b)):
        if(b[j]<a[i]):
            c.append(b[j])
            j+=1
        else:
            c.append(a[i])
            i+=1
    c.extend(a[i:])
    c.extend(b[j:])
    return c

def merge_sort(a,ll,rr):
    if rr-ll<=1:
        return
    mid=(rr+ll)//2
    merge_sort(a,ll,mid)
    merge_sort(a,mid,rr)
    a[ll:rr]=merge(a[ll:mid],a[mid:rr])

    
n=input()
n=int(n)
a=input()
merge_sort(a,0,n-1)
print(a)

2023/8/13 20:59
加载中...