1824 - Quicksort II   

Description

  承 1823 題。查詢方式改為查詢某個價位間的產品。印出價格的區間,接著找出價格落在這區間的產品,並印出產品詳細資料。依照產品名稱排序(考慮大小寫),名稱相同,則依照價格由低到高排序,價格相同,則由高評價排到低評價。

Input

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

Output

m 個查詢結果,每一個包含:
最低價位<=price<=最高價位
查詢到的產品,一行一個產品

Sample Input  Download

Sample Output  Download

Tags




Discuss