Xếp Hàng Ưu Tiên
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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
Community Discussion