Python “最短”挑戰（12.15）

• Description
• Input
• Output
• 參考程式碼

Description

現給n個數，僅可以通過互換其中任意兩個數的位置，使得這n個數按從小到大的順序排好。求最少的互換次數。
例如，1 2 6 4 3 5的最少互換次數為2（6和5，3和5）。

Input

兩行，第一行一個數n，
第二行n個數，表示待排序的數列。

Output

最少互換次數。
其餘要求如首題。

參考程式碼

def main(li,sli,i=0,ans=0):return ans if
 
 i==len(li) else main(li,sli,i+1,ans) if li[i]==sli[i] else [main(li[:i]+li[j:j+1]+li[i+1:j]+li[i:i+1]+li[j+1:],sli,i+1,ans+1) for j in range(i+1,len(li)) if li[j]==sli[i]][0]
n,li=int(input()),list(map(int,input().split(' ')))
print(main(li,sorted(li)))
'''
n=int(input())
li=list(map(int,input().split(' ')))
sli=sorted(li)
ans=0
for i in range(n):
    if li[i]!=sli[i]:
        for j in range(i+1,n):
            if li[j]==sli[i]:
                li[i],li[j]=li[j],li[i]
                ans+=1
print(ans)
'''