每個人都會有自己覺得舒適的溫度範圍,
但當所有人都處在同個空間時,只能夠盡可能將空調設定為最多人所能接受的適宜溫度。
如果有多個最多人所能接受的適宜溫度,
為了節能省電,則會選擇溫度最大者。
舉例來說,假設有 3 個人,
喜歡的溫度範圍分別為 [19度 ~ 25度], [23度 ~ 26度], [18度 ~ 20度]
溫度 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
編號0 | A | A | A | A | A | A | A | ||
編號1 | B | B | B | B | |||||
編號2 | C | C | C |
可以注意到,19、20、23、24、25 這五個溫度都有最多人(此題為兩人)喜歡,
而 25 度是其中最大者,因此最後會將冷氣設定為 25 度。
給定 N 個人,與各自喜歡的溫度區間 [L : R]
請找出最多人喜歡的溫度,當同時有多個時則印出最大者。
第一行有一個正整數 N,代表總人數
1 ≤ N ≤ 100
接著有 N 行,每行有兩個整數 L 和 R,
代表喜歡的溫度區間 [L, R]
-109 ≤ L ≤ R ≤ 109
最多人喜歡的溫度,
當同時有多個時,則印出最大者。
3 19 25 23 26 18 20
25
2 -1000000000 999999995 -999999995 1000000000
999999995
20%:16 ≤ L ≤ R ≤ 30
10%:N = 2
10%:N = 3
60%:無特別限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
35250 | mushroom.cs9 ... (mushroom) | k572 | 316 | 2023-05-19 02:37 |