餐館 (Restaurants) 一家餐館的管理層想要知道他們同時接待的顧客人數的峰值。
給定一個包含顧客到達和離開時間的時間,請求出同時在餐館內的最多顧客人數。
保證每個到達和離開的時間不重複。
第一行為一個整數n(1≤n≤2∗105)表示顧客的數量。
接下來的n行,每行包含兩個整數 a和b(1≤a<b≤109) 分別代表顧客的到達和離開時間。
輸出一個整數,表示同時在餐館內的最多顧客人數。
3 5 8 2 4 3 9
2
目前沒有評論。
留言