Restaurant Customers - From CSES


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

作者:
題目類型

餐館 (Restaurants) 一家餐館的管理層想要知道他們同時接待的顧客人數的峰值。

給定一個包含顧客到達和離開時間的時間,請求出同時在餐館內的最多顧客人數。

保證每個到達和離開的時間不重複。

輸入格式

第一行為一個整數n(1n2105)表示顧客的數量。

接下來的n行,每行包含兩個整數 ab(1a<b109) 分別代表顧客的到達和離開時間。

輸出格式

輸出一個整數,表示同時在餐館內的最多顧客人數。

範例輸入

複製
3
5 8
2 4
3 9

範例輸出

複製
2

留言

目前沒有評論。