Python “最短”挑战（12.15）

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)
'''