Khách Nhà Hàng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho thời điểm đến và đi của $n$ 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òng 1: số nguyên $n$
$n$ dòng tiếp theo: hai số nguyên $a_{i}$ và $b_{i}$ — thời điểm đến và đi của khách $i$

In ra một số nguyên — số khách đông nhất cùng lúc.

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

Không có bình luận tại thời điểm này.