2018.6月APCS實作題 第四題(反序數量)

Python Code：

n=int(input())

A=[int(x) for x in input().split()] 

def comp(p):

    flag=0

    for i in range(len(p)-1):

        for j in range(len(p)-i):

            if p[i]>p[i+j]:

                flag+=1

    return flag

print(comp(A))

😨😨😨

這是一看到題目，馬上可以寫出來的程式碼，但效率很差，大概只能拿到第一子題的分數 ~~~

上頭是網路上，看到人家寫的，甘拜下風

http://210.71.78.162/doc/240.pdf