5582 - I2P_LAB12_1   

Description

輸入多筆產品資料,包括產品名稱、價格、賣家評價,
以及一個搜尋產品名稱的字串,搜尋字串只會包含產品名稱的開頭字母。
請找出所有名稱開頭相符的產品(大小寫有區別),並印出產品的詳細資料。
順序由低價到高價,若價格相同,則依照賣家評價,由高到低排序。
假設查詢後都至少會有一個結果。

 

註:

如果出現TLE請試著用qsort來改善程式的執行速度。

 

hint:

1. 可以用struct把產品名稱、產品價錢與賣家評價包起來,然後針對struct裡的產品名稱做排序,最後將搜尋到的結果再針對價錢跟評價排序。
2. 如果用fgets吃字串,請先確認你吃進來的產品名稱與搜尋字串是對的。

Input

產品資料筆數 n (0 < n <= 16000)

接下來 3n 行關於產品的描述,每一個產品描述有 3 行:
產品名稱(不超過18個字元的字串)
產品價格(整數)
賣家評價(浮點數)

查詢字串(不超過18個字元)

註: 最後有換行

Output

查詢到的產品,一行一個產品,格式為:

產品名稱, NT$產品價格, 評價


註: 最後須換行

Sample Input  Download

Sample Output  Download

Tags




Discuss