Nhà hàng vui vẻ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Bạn được cung cấp thời điểm đến và rời đi của ~n~ khách hàng trong một nhà hàng.
Hãy xác định số lượng khách hàng lớn nhất có mặt trong nhà hàng tại cùng một thời điểm.
Đầu vào:
Dòng đầu tiên chứa một số nguyên ~n~: số lượng khách hàng.
~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a~ và ~b~:
~a~: thời gian khách hàng đến
~b~: thời gian khách hàng rời đi
Lưu ý: bạn có thể giả sử rằng mọi thời điểm đến và rời đi đều khác nhau.
Đầu ra:
In ra một số nguyên: số lượng khách hàng lớn nhất có mặt trong nhà hàng tại cùng một thời điểm.
Ràng buộc:
~1 \le n \le 2 \cdot 10^5~
~1 \le a < b \le 10^9~
Ví dụ :
Input:
3
5 8
2 4
3 9
Output:
2
Bình luận