B. K-й максимум
1500 мс · 64 МБ · всё или ничего
Реализуйте структуру, которая умеет добавлять элемент, удалять элемент и находить -й по величине среди хранящихся — считая от наибольшего.
Гарантируется, что равные ключи в структуру не кладут, несуществующие не удаляют, а при запросе -го максимума он существует.
Формат ввода
В первой строке — число команд (). В следующих строках — команды: 1 k добавить ключ , -1 k удалить ключ , 0 k вывести -й максимум. Ключи целые, по модулю не больше .
Формат вывода
На каждую команду вида 0 выведите -й максимум в отдельной строке.
Примеры
ввод
11 1 5 1 3 1 7 0 1 0 2 0 3 -1 5 1 10 0 1 0 2 0 3
вывод
7 5 3 10 7 3
ввод
2 1 42 0 1
вывод
42
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.