a831. CPE:Flip Sort (UVa 10327)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

唯一允許的操作是交換兩個相鄰元素(Flip)。給定一串整數,請求出將它們排成非遞減順序所需的最少相鄰交換次數。

輸入格式

每筆資料先有正整數 N(N ≤ 1000),接下來若干行共有 N 個整數。輸入讀至檔案結束。

輸出格式

每筆資料輸出 Minimum exchange operations : M,其中 M 是最少交換次數。每筆占一行。

原題:https://onlinejudge.org/external/103/10327.pdf

範例測資

範例輸入 1

3
1 2 3
3
2 3 1

範例輸出 1

Minimum exchange operations : 0
Minimum exchange operations : 2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多