Khách Nhà Hàng
Đề bài
Mô tả
Cho thời điểm đến và đi của khách hàng trong một nhà hàng. Tìm số khách đông nhất có mặt trong nhà hàng tại cùng một thời điểm.
Dữ liệu vào
- Dòng 1: số nguyên
- dòng tiếp theo: hai số nguyên và — thời điểm đến và đi của khách
Dữ liệu ra
In ra một số nguyên — số khách đông nhất cùng lúc.
Ràng buộc
- Tất cả các thời điểm đến và đi đều phân biệt
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 5 8 2 4 3 9 |
2 | Tại thời điểm 5–8, khách 1 và khách 3 cùng có mặt. Đây là lúc đông nhất. |
Bình luận