Rex參加完了成年禮，只有一句心得：「幹怎麼又薰風格好險不是北極星！」
語畢，他突然想起了那天，被北極星支配的恐懼
那天3號的Rex，不小心聽錯口令，排到了倒數第三個人的位子
於是蝙蝠貓值星官很兇的吼Rex:「你那第幾中隊的R 會不會排隊R 亂七八糟 一點紀律都沒有」
Rex嚇到都快哭了
隊輔馬上帶他回原位，不料蝙蝠貓為了懲罰Rex，把整個$n$人的班級拆成一排1x$($$n-1$$)$的混亂隊伍(不含Rex)
並要他使用bubble sort的原則，把隊伍排整齊，最後跟他報告要交換幾次，才讓他排回去。
不過在場人數可能將盡300人，Rex可能排到瘋掉，聰明的你請幫助可憐的Rex脫離北極圈。
輸入有一個$n$，表示接下來有n個人的直線隊伍
計算排列$a_1 ~ a_n$需要幾次
不過需要注意的是：當當前的$a_i == 3$ 時，則$a_i$不列入排序裡
輸出少了Rex後的隊伍需交換幾次
3 5 3 1 5 1 2 5 3 4
1 1
可能不只一個Rex
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||