CÂU LẠC BỘ

Một nhóm gồm \(n\) bạn học sinh của một trường cùng tham gia một câu lạc bộ trong dịp sinh hoạt hè. Biết rằng thời gian mà bạn thứ \(i\) đăng ký có mặt tại câu lạc bộ là \(\lbrack a_{i},\ b_{i}\rbrack\) \((a_{i} < b_{i})\), với \(a_{i},\ b_{i}\)​ tương ứng là các thời điểm bạn thứ \(i\) đến và rời khỏi câu lạc bộ. Chủ nhiệm câu lạc bộ đến thăm câu lạc bộ tại thời điểm mà học sinh đăng ký có mặt nhiều nhất.

Yêu cầu: Hãy đếm số học sinh đăng ký có mặt tại thời điểm Chủ nhiệm câu lạc bộ đến thăm.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{6})\);

+ Dòng thứ \(i\) trong \(n\) dòng tiếp theo ghi hai số nguyên không âm \(a_{i},b_{i}\)​ \((0 \leq a_{i},b_{i} \leq \ 10^{6},i = 1,2,\ldots,n)\).

Dữ liệu ra:

+ Ghi một số nguyên là kết quả cần tìm.

Ví dụ

Input Output
6
1 2
2 5
5 7
6 7
2 3
9 11
3

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. khieuquan (18/34)
  2. trannhatminh (9/17)
  3. khainguyen7911 (7/13)
Trong 7 ngày
  1. kiennhientv (48/106)
  2. nguyenanhvu (45/94)
  3. manhthang (44/66)
Trong 30 ngày
  1. quechi (81/99)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38871

Lưu Hải Phong - 2020
[email protected]