#45006: 這題很簡單(不用想太多)


21j827@ms.mingdao.edu.tw (J0632彭品竣Jim)

學校 : 不指定學校
編號 : 269243
來源 : [59.125.24.93]
最後登入時間 :
2025-01-01 18:24:42
a539. 10327 - Flip Sort -- UVa10327 | From: [59.125.24.93] | 發表日期 : 2025-01-01 18:36

#重複直至EOF結束

while True:
    try:#輸入
        N = int(input())
        n = list(map(int, input().split()))
        t = 0#交換次數
        for i in range(len(n)):  # 外層迴圈,執行 len(s) 次
            for j in range(len(n) - i - 1):  # 內層迴圈,範圍逐漸減少
                if n[j] > n[j + 1]:  # 比較並交換
                    n[j], n[j + 1] = n[j + 1], n[j]
                    t += 1
        print("Minimum exchange operations :", t)  # 輸出排序結果
    except EOFError:
        break

 
ZeroJudge Forum