PAT(Advanced Level) Practice（with python）——1067 Sort with Swap(0, i)

Code

# 输入有毒，需避坑
# N = int(input())
L = list(map(int,input().split()))
N = L[0] 
L = L[1:]
res = 0
for i in range(1,N):while L[0]!=0:# 把所有不在正常位置下的数换到正常t = L[0]L[0],L[t] = L[t],L[0]res+=1if L[i]!=i:# 换完全后如果对应位置下的数不是目标数，那就和0交换L[0],L[i] = L[i],L[0]res+=1print(res)