切換
舊版
前往
大廳
主題

ZeroJudge - e561: 00299 - Train Swapping　解題心得

Not In My Back Yard | 2019-12-12 11:05:51 | 巴幣 0 | 人氣 298
題目連結：
題目大意：
給定一正整數 N ，代表有 N 筆測試資料，每筆佔兩列。測資的第一列給定一整數 L （0 ≦ L ≦ 50），代表火車的長度。接著的一列給定 L 個正整數，代表整數 1 ～ L 的某種排列。

試問將這 L 個正整數由小到大排序，最少需要交換幾次才能完成（一次交換只能交換鄰近的整數）？

範例輸入：
3
3
1 3 2
4
4 3 2 1
2
2 1
範例輸出：
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.
解題思維：
與這題相同。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#排序（Sorting）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

療癒你身心靈

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾