a271. 鹹蛋苦瓜新上市 - 旦旦解題農場

內容

FD 點心店全新鹹蛋苦瓜銅鑼燒上市後，引爆排隊熱潮，排隊時大家都會拿到從$1$開始逐一發放的號碼牌，

正巧 TWICE 子瑜也來排隊，隊伍變得一團混亂。胖虎請哆啦 A 夢幫忙用最少的交換次數，把隊伍恢復原狀，

就免費送哆啦 A 夢全新鹹蛋苦瓜銅鑼燒。

為了避免混亂，每次交換只能交換相鄰的兩個人。

請幫幫多拉 A 夢讓他可以獲得最好吃的鹹蛋苦瓜銅鑼燒吧！

輸入說明

輸入的第一行是一個正整數 $n$ 代表排隊人數，第二行有$n$個正整數，代表當前的隊伍順序。保證該序列是一個$1\sim n$的排列。

輸出說明

5輸出為一個整數，代表最少需要做幾次交換才能把隊伍恢復原狀。

範例輸入

範例測資1:
7
7 1 3 2 4 5 6
範例測資2:
5
5 4 3 2 1
範例測資3:
4
1 2 3 4

範例輸出

範例測資1:
7
範例測資2:
10
範例測資3:
0

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (5%): 1.0s , <1K
不公開測資點#1 (5%): 1.0s , <1K
不公開測資點#2 (5%): 1.0s , <1M
不公開測資點#3 (6%): 1.0s , <1M
不公開測資點#4 (6%): 1.0s , <1M
不公開測資點#5 (6%): 1.0s , <1M
不公開測資點#6 (11%): 1.0s , <1M
不公開測資點#7 (11%): 1.0s , <1M
不公開測資點#8 (11%): 1.0s , <1M
不公開測資點#9 (11%): 1.0s , <1M
不公開測資點#10 (11%): 1.0s , <1M
不公開測資點#11 (12%): 1.0s , <1M

提示：

測資編號 1 範圍: $1\le n\le10$ ,分數: 2 ,測資筆數: 2

測資編號 2 範圍: $1\le n\le1000$ ,分數: 4 ,測資筆數: 4

測資編號 3 範圍: $1\le n\le10^4$ ,分數: 8 ,測資筆數: 4

測資編號 4 範圍: $1\le n\le5\times10^4$ ,分數: 4 ,測資筆數: 2

標籤:

出處:

2019 FD_codewars [管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」