時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定由不同整數組成的序列，只能交換相鄰兩個元素。求將序列排成遞增順序所需的最少交換次數。
輸入格式
每組先給序列長度 n（n < 500000），接著 n 行各給一個整數 ai（0 ≤ ai ≤ 999999999）。n = 0 表示結束。
輸出格式
每組輸出一行最少交換次數。
題目來源：UVa 10810 — Ultra-QuickSort，CPE 歷屆試題。 原題：https://onlinejudge.org/external/108/10810.pdf
範例測資
範例輸入 1
5 9 1 0 5 4 3 1 2 3 0
範例輸出 1
6 0
請先登入後再提交程式碼
討論與題解
載入討論區…