n508. 區間分割演算法練習
標籤 : 區間分割
通過比率 : 27人/32人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-10 16:38

內容

校內接下來會辦幾場演講,校長想請你寫個程式計算最少需要用到幾間教室才能順利辦完所有演講。

輸入說明

每一筆測資第一行會有一個正整數N,代表總共有幾場演講。(N <= 100000)

接下來N行會有每一場演講的資訊,格式為 "Lecture [演講編號]: [開始時間]-[結束時間]" 。

輸出說明

請輸出一個整數C,代表最少需要用到幾間教室。

範例輸入 #1
3
Lecture 1: 9:10-10:00
Lecture 2: 9:30-11:30
Lecture 3: 10:00-11:00
範例輸出 #1
2
測資資訊:
記憶體限制: 512 MB
提示 :

時間表示方式採24時制,範圍為 00:00 ~ 23:59。

如果題目太爛或有出錯,還請不吝告知,感謝!

標籤:
區間分割
出處:
wseds [管理者: yes51851823@ ... (wseds) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40339 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) n508
貪心(含證明)
134 2024-05-11 20:35