[問題] UVA 120
看板Prob_Solve (計算數學 Problem Solving)作者keke0421 (zrae)時間12年前 (2012/10/08 08:50)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/3 (看更多)
題目:http://luckycat.kshs.kh.edu.tw/homework/q120.htm
想法:
我想用遞迴的方法做,三個步驟
1.若最上面的元素最大 不反轉
2.若最大元素不在最上面 在最下面 則翻轉一次
3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻到最上面
每一次的翻轉確定最大元素是最上面 之後就不管他 把集合縮小 依序丟到函數裡面去
翻轉。
但我有點看不懂題目的output
sample output
1 2 3 4 5
0
5 4 3 2 1
1 0
5 1 2 3 4
1 2 0
看到這三個output 我的想法是 先翻轉的插入位置 依序在0的左邊 (0:代表排序成功)
所以插入位置2會先 再來就是插入位置1
可是後來我發現另外一個測資
2 5 7 6 4 8
4 2 5 3 4 5 0
我照著他的output trace但是答案卻不會排序成功
想了老半天 卻不知道他這output順序到底怎麼排的
特來請教~"~
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.129.207
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章