#P525. 數數系列 -- 需要多少會議室
數數系列 -- 需要多少會議室
題目描述
最近小明為了準備一個大型的會展正在煩惱中,因為這個大型會展當中會伴隨著眾多的小會議,當他收到小會議的預約時間後,發現要當中有很多時間是重疊的,他需要計算出至少需要多少個會議室才能夠滿足這次會展需求,請您幫他設計一個程序去計算吧!
輸入格式
第一行輸入一個整數 N 代表預約數目 ( 0 <= N <= 10000 )
接著 N 行,每行四個整數 h1, m1, h2, m2,用一個空格分隔,
分別代表會議開始的時間和結束時間 ( 0 <= h1, h2 < 24 ) ( 0 <= m1, m2 < 60 )
輸出格式
輸出一個整數,代表至少需要準備多少間會議室
Samples
3
14 00 15 00
14 30 15 30
15 30 18 00
2
提示
掃描線
https://web.ntnu.edu.tw/~algo/Point2.html
原始資料
- Zero1 題號:
a525 - Hydro 題號:
Z0525 - Locale:
zh_TW - Display:
practice