2009 網際網路程式設計全國大賽 國中組初賽

小米很喜歡看動畫，他會把看過的動畫都存到硬碟裡，這樣以後才可以再翻出來複習。但是因為他實在是有太多動畫了，一顆硬碟擺不下，所以他買了很多顆硬碟來存。為了方便以後尋找，每一個硬碟都有一個編號，還有上存了哪些動畫，動畫是以集為單位，一部動畫可能有很多集，但是一集一定

會放在同一顆硬碟不會分在兩顆。

有一天，當他想要把 OOXX 重看一遍時，發現一個麻煩的問題，動畫當然就是要從第一集開始一集集依序看完，但是不同集的動畫不一定放在同一個硬碟裡，因此要看完一部動畫可能會用到很多顆硬碟。硬碟當然是要接上電腦才能用，但是電腦的 USB 接頭是有限的，因此可能沒有辦法一次把全部的硬碟接上去，所以當你看完一集時可能需要抽換硬碟才能看到下一集。當然如果現在連在電腦上的硬碟已經有你要看的那一集那就可以不用換。因為一直換硬碟實在是太麻煩了，會影響看動畫的心情。所以他把他想看的動畫存在哪一顆硬碟中依序 你講，希望請你寫一個程式來決定怎麼抽換硬碟才能

使抽換次數降到最低。

舉例來說，動畫可能依序放在 5 4 3 2 1 這五個硬碟中，電腦上有三個 USB 接頭，最少需要兩次抽換才能看完整部動畫。方法如下，首先先把 5 4 3 接上電腦，之後把 5 4 拔掉換成 2 1，這樣就可以全部看完。