Məsələlər
К-ый максимум
К-ый максимум
Напишите программу, реализующую структуру данных, позволяющую добавлять и удалять элементы, а также находить k-ый максимум.
Входные данные
Первая строка содержит количество команд n (n ≤ 105
). Последующие n строк содержат по одной команде каждая. Команда записывается в виде двух чисел ci
и ki
- тип и аргумент команды соответственно (|ki
| ≤ 109
). Поддерживаемые команды:
- +1: Добавить элемент с ключом
ki
; - 0: Найти и вывести
ki
-ый максимум; - -1: Удалить элемент с ключом
ki
.
Гарантируется, что в процессе работы в структуре не требуется хранить элементы с равными ключами или удалять несуществующие элементы. Также гарантируется, что при запросе ki
-го максимума, он существует.
Выходные данные
Для каждой команды нулевого типа вывести строку, содержащую единственное число - ki
-ый максимум.
Giriş verilənləri #1
8 +1 5 +1 3 +1 7 0 2 -1 3 0 1 +1 10 0 3
Çıxış verilənləri #1
5 7 5