(iii)歸并排序
? 問題描述
目前的網上拍賣系統會顯示很多待拍賣的物品,通常這些系統具有按照某個關鍵字對打出的廣告進行排序列出的功能,并且能夠按照用戶輸入的某個關鍵字進行過慮,找到某些特定的物品。
? 編程任務
定義一個Advertisement類,該類中至少包含該物品的數量,名稱,聯系人e-mail,最好有開拍時間及關閉時間,根據用戶輸入的關鍵字比如名稱,mail,時間等,利用非遞回的歸并排序對所有的廣告進行排序,并列出所有排好序的廣告。
? 資料輸入
由檔案input.txt提供輸入的所有廣告資訊。程式中由用戶輸入要排序的關鍵字。
? 結果輸出
程式運行結束時,排好序的廣告輸出到檔案output.txt中,并為每個廣告添加序號。
輸入檔案示例
input.txt
Coat(物品名稱)
3(數量)
[email protected]
Skirt
5
[email protected]
Cap
7
[email protected]
Bag
12
[email protected]
Title(用戶輸入按照title排序)
輸出檔案示例
output.txt
1
Bag
12
[email protected]
2
Cap
7
[email protected]
3
Coat(物品名稱)
3(數量)
[email protected]
4
Skirt
5
[email protected]
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/87274.html
標籤:基礎類
