這題是要用 Mergesort（合併排序）來排序輸入的數值串，以小到大排序，求出最少移動次數。
大家可以先去讀一下 Mergesort 是什麼，再來解這一題，就會很快了，我還是推薦一篇 解說 Mergesort 的文章，裡面還有一虛擬碼和一 C 語言實際測試的程式，裡面寫的很詳盡，尤其是裡面 C 語言實際測試的程式已經完成了 90%，剩下就是算出移動次數了，讀完文章之後，大概就知道怎麼算出移動次數了，在此就不提供 C 語言程式碼。
By David.K
p10810題目連結
回ACM題庫目錄
回首頁
沒有留言:
張貼留言