時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
唯一允許的操作是交換兩個相鄰元素(Flip)。給定一串整數,請求出將它們排成非遞減順序所需的最少相鄰交換次數。
輸入格式
每筆資料先有正整數 N(N ≤ 1000),接下來若干行共有 N 個整數。輸入讀至檔案結束。
輸出格式
每筆資料輸出 Minimum exchange operations : M,其中 M 是最少交換次數。每筆占一行。
範例測資
範例輸入 1
3 1 2 3 3 2 3 1
範例輸出 1
Minimum exchange operations : 0 Minimum exchange operations : 2
請先登入後再提交程式碼
討論與題解
載入討論區…