Multiset Truy Vấn

Buổi 09 — STL Containers Buổi 16 — Contest Chặng 2
Points
12
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 multiset:

  • 1 x: thêm $x$ vào multiset.
  • 2 x: xóa một bản sao của $x$ (nếu tồn tại).
  • 3: in ra phần tử nhỏ nhất. Nếu rỗng, in -1.
  • 4: in ra phần tử lớn nhất. Nếu 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 3 hoặc 4, in kết quả trên một dòng.
Ví dụ
Input Output
7
1 5
1 3
1 5
3
4
2 5
4
3
5
5
Giới hạn
  • $1 \le N \le 10^5$
  • $|x| \le 10^9$
Draft saved