1823 - Quicksort I   

Description

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

Input

產品資料筆數 n
接下來 3n 行關於產品的描述,每一個產品描述有 3 行:
產品名稱(字串)
產品價格(整數)
賣家評價(浮點數)
查詢數 m
接下來 m 行,每一行一個查詢字串

Output

m 個查詢結果,每一個包含:
查詢字串
查詢到的產品,一行一個產品

Sample Input  Download

Sample Output  Download

Tags




Discuss