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

最近更新 : 2021-05-19 12:19

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
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (11%): 0.1s , <1K
不公開 測資點#1 (11%): 0.1s , <1K
不公開 測資點#2 (11%): 0.1s , <1K
不公開 測資點#3 (11%): 1.0s , <10M
不公開 測資點#4 (11%): 1.0s , <10M
不公開 測資點#5 (11%): 1.0s , <10M
不公開 測資點#6 (11%): 0.1s , <1K
不公開 測資點#7 (11%): 0.3s , <1M
不公開 測資點#8 (12%): 0.1s , <1K
Hint :
Tags:
排序
出處:
老鼠 [管理者:
fire5386 (皮卡丘)
]


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