Xếp Hàng Ưu Tiên

Buổi 09 — STL Containers
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Bệnh viện có hệ thống xếp hàng ưu tiên. Bệnh nhân có mức ưu tiên cao hơn (số lớn hơn) sẽ được khám trước. Cho $Q$ thao tác:

  • 1 x: Bệnh nhân có mức ưu tiên $x$ đến xếp hàng.
  • 2: Khám bệnh nhân có mức ưu tiên cao nhất (in ra mức ưu tiên đó). Nếu hàng rỗng, in -1.
Dữ liệu vào
  • Dòng đầu: số nguyên dương $Q$ $(1 \le Q \le 10^5)$.
  • $Q$ dòng tiếp theo, mỗi dòng là một thao tác.
Dữ liệu ra
  • Với mỗi thao tác loại 2, in ra mức ưu tiên của bệnh nhân được khám hoặc -1.
Ví dụ
Input Output
6\n1 3\n1 5\n1 1\n2\n2\n2 5\n3\n1
Giới hạn
  • $1 \le Q \le 10^5$
  • $1 \le x \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved