f731: 老鼠的直播間
Tags : 排序
Accepted rate : 28人/47人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-17 23:45

Content

老鼠希望能夠知道直播期間最高同時有幾個人在線上觀看,於是他找了會寫程式的你幫忙。

Input

單筆測資

第一行n代表接下來有n個人

接下來每行有兩個整數a, b 分別代表這個人進入和離開直播間的時間點

每個時間點只會有一個人進入/離開

1 <= n <= 2 * 105

1 <= a < b <= 109

Output

請你輸出直播期間最高同時有幾個人在線上觀看

Sample Input #1
3
1 3
5 6
2 4
Sample Output #1
2
測資資訊:
記憶體限制: 30 MB
公開 測資點#0 (5%): 0.1s , <1K
公開 測資點#1 (5%): 0.1s , <1K
公開 測資點#2 (5%): 0.1s , <1K
公開 測資點#3 (25%): 0.2s , <10M
公開 測資點#4 (25%): 0.2s , <10M
公開 測資點#5 (25%): 0.2s , <10M
公開 測資點#6 (5%): 0.1s , <1K
公開 測資點#7 (5%): 0.1s , <1M
Hint :

2021/04/15 : 放寬記憶體限制至30MB,並Rejudge當前所有程式碼

Tags:
排序
出處:
老鼠 [管理者:
fire5386 (皮卡丘)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」