n508.
區間分割演算法練習
Content
校內接下來會辦幾場演講，校長想請你寫個程式計算最少需要用到幾間教室才能順利辦完所有演講。
Input
每一筆測資第一行會有一個正整數N，代表總共有幾場演講。（N <= 100000）
接下來N行會有每一場演講的資訊，格式為 "Lecture [演講編號]: [開始時間]-[結束時間]" 。
Output
請輸出一個整數C，代表最少需要用到幾間教室。
Sample Input
#1
3 Lecture 1: 9:10-10:00 Lecture 2: 9:30-11:30 Lecture 3: 10:00-11:00
Sample Output
#1
2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <10M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <10M
Hint ：
時間表示方式採24時制，範圍為 00:00 ~ 23:59。
如果題目太爛或有出錯，還請不吝告知，感謝！
Tags:
出處:
wseds
[管理者：
yes51851823@
...
(wseds)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 40339 |
|
n508 | 262 | 2024-05-11 20:35 |