#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