trang chủ / đề bài / 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 ai và bi — 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

  • 1≤n≤2×105
  • 1≤ai<bi≤109
  • 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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0