Hàng Đợi Ưu Tiên
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion