Hàng Đợi Ưu Tiên

Buổi 09 — STL Containers Buổi 16 — Contest Chặng 2
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho $N$ thao tác trên một hàng đợi ưu tiên (max-heap). Mỗi thao tác có dạng:

  • 1 x: thêm phần tử $x$ vào hàng đợi.
  • 2: in ra và loại bỏ phần tử lớn nhất. Nếu hàng đợi rỗng, in -1.
Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 10^5)$.
  • $N$ dòng tiếp theo, mỗi dòng chứa một thao tác.
Dữ liệu ra
  • Với mỗi thao tác loại 2, in ra kết quả trên một dòng.
Ví dụ
Input Output
5
1 3
1 5
2
1 2
2
5
3
Giới hạn
  • $1 \le N \le 10^5$
  • $|x| \le 10^9$
Draft saved