a539. 10327 - Flip Sort
Tags :
Accepted rate : 1741人/1843人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-26 20:24

Content

排序在電腦科學中是一個重要的部分。已經有許多優秀的排序演算法被提出。在這個問題中我們將討論一種排序的方式,就是你只能交換相鄰的2個元素。如果你想一下的話,你會瞭解以這樣的方式總是可以將一些數字排序。(註:我們通常稱這種排序方式為Bubble Sort)

給你一串整數,請你用上述的方法來將之由小到大排序。要請你求出最少要交換幾次。例如給你"1 2 3",那需要交換的次數為0,因為已經排好了。如果給你"2 3 1",則最少需要交換2次才可排好序。("2 3 1" -> "2 1 3" -> "1 2 3")

Input
每組測試資料的第一列有1個整數N(N <= 1000)。代表以下會有N個待排序的整數。接下來的N個整數,就是那些待排序的數。請參考Sample Iutput
Output
如題目所述,請參考Sample Output
Sample Input #1
3
1 2 3
3
2 3 1
Sample Output #1
Minimum exchange operations : 0
Minimum exchange operations : 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :
Lucky 貓 ★★ 英 中
Tags:
出處:
UVa10327 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
17314 tzuchunchen1 ... (TCC) a539
2411 2019-04-04 21:20
40980 joccc014@gma ... (czone) a539
Python 想法&思路
141 2024-06-22 15:52
39823 KKK471132219 (471132219) a539
206 2024-04-02 20:55
37304 JERRYTOM (unknown) a539
向gpt通靈的想法
378 2023-08-31 09:43