主題

ZeroJudge - f446: 1237 - Expert Enough 解題心得

Not In My Back Yard | 2020-11-29 00:00:05

題目連結:


題目大意:
輸入第一列給定一正整數 T (T ≦ 10),代表有 T 筆測試資料。

每筆測資第一列給定一正整數 D (D < 10000),代表有 D 間車廠。接著有 D 列輸入,每列給定一字串 M (不含空白,且不超過 20 個字元)以及兩正整數 L 、 H (0 < L < H < 1000000),代表一間車廠的名字以及車子最低與最高的售價。接著再一列給定一正整數 Q (Q < 1000),代表有 Q 筆詢問。最後有 Q 列,每列給定一正整數 P (0 < P < 1000000),代表某台車子的售價。

對於每筆詢問,根據給定的每間車廠最低與最高之售價,請判斷給定的車子是哪間車廠販賣的?如果不能確定(不在列表中,或是有多個可能的車廠),請輸出「UNDETERMINED」。

對於每個測資之間的輸出,請以一個空白列隔開。



範例輸入:
1
4
HONDA 10000 45000
PEUGEOT 12000 44000
BMW 30000 75900
CHEVROLET 7000 37000
4
60000
7500
5000
10000


範例輸出:
BMW
CHEVROLET
UNDETERMINED
UNDETERMINED


解題思維:
因為測資的詢問數 Q 很小,所以可以掃過每間車廠的售價 L 和 H ,看有多少間車廠滿足
L ≦ P ≦ H
如果個數不為 1 ,則輸出「UNDETERMINED」;反之,輸出那唯一的車廠之名字即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
37 巴幣: 4

更多創作