設置 | 登錄 | 註冊

目前共有5篇帖子。

書架整理

1樓 2026-3-24 23:02
2樓 2026-3-24 23:06
需求:尋找最少的交換順序
3樓 2026-3-24 23:07
方案:構建映射關係

在形成環迴路的時候無更加簡化方案

4樓 2026-3-24 23:32

import os

import sys


# 請在此輸入您的代碼

N=int(input())

num=[0]+list(map(int,input().split()))

pose=[False]*(N+1)

count=0

for i in range(1,N+1):

  p=num[i]

  if not pose[i]:

    count+=1

    pose[i]=[True]

    j=num[i]

    while not pose[j]:

      pose[j]= [True]

      j=num[j]

print(N-count)

5樓 2026-3-24 23:33
注意書籍是從1號開始

內容轉換:

回覆帖子
內容:
用戶名: 您目前是匿名發表。
驗證碼:
看不清?換一張