陣列 不懂題目的意思

請教各位大大   不太懂老師出的題目的意思  能請大大們告訴我  意思 大概怎麼寫  感恩   題目:     假設現在有N組已經排序好的陣列，每一個陣列的大小分別為S1到SN，現在，請撰寫一個程式計算出合併這N個陣列成為一個陣列所需的最少時間為何？（合併所需的時間，以合併後的大小計算。） 輸入檔：
    第一行為數字N，表示有N個陣列；接下來的一行有N個數字S1到SN，分別表示各個陣列的大小。接著為下一組測試資料，讀到N=0，表示檔案結束。（N＜＝10000，Si＜＝9，i＝1..N） 輸出檔：
...

瀏覽完整內容，請先 註冊 或 登入會員

poorpoorpoor

首先
你要知道合併兩個以排序的陣列複雜度是O(n)
題目的意思是
你有4個陣列大小分別是2 2 2 5
最少時間的合併方案是
2跟2合併花費4單位時間剩2 4 5
2跟4合併花費6單位時間剩5 6
5跟6合併花費11單位時間剩11
總共花費4+6+11=21單位時間
提示你此題解法應該需要搭配某種資料結構