a773. CPE：Expert Enough? (UVa 1237)

題目描述

資料庫記錄每家汽車製造商的最低與最高車價。對查詢價格 P，找出價格區間包含 P（包含端點）的製造商。 只有恰好一家符合時，才輸出該製造商名稱。如果沒有任何一家，或有不只一家符合，輸出 UNDETERMINED。

輸入格式

第一行為測試資料數 T，T ≤ 10。每筆先給資料庫筆數 D，D < 10000。 接著 D 行，每行 M L H：M 為不含空白且長度不超過 20 的製造商名稱，L、H 為價格界線，0 < L < H < 1000000。 接著一個查詢數 Q，Q < 1000。再接著 Q 行，每行一個查詢價格 P，0 < P < 1000000。

輸出格式

每個查詢輸出一行製造商名稱或 UNDETERMINED。不同測試資料的輸出之間印一個空白行。

題目來源：UVa 1237 — Expert Enough?。 原題：https://onlinejudge.org/external/12/1237.pdf