trang chủ / bài tập / restaurant

Khách Nhà Hàng

Đề bài

Mô tả

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ữ liệu vào

  • Dòng 1: số nguyên n
  • n dòng tiếp theo: hai số nguyên aibi — thời điểm đến và đi của khách i

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

  • 1n2×105
  • 1ai<bi109
  • 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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0