eolymp
bolt
Try our new interface for solving problems
Məsələlər

Второй максимум

Второй максимум

Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится. Выведите второй по величине элемент в построенном дереве. Гарантируется, что он всегда найдется. \InputFile На вход программа получает последовательность целых чисел. Последовательность завершается числом \textbf{0}, которое означает конец ввода, и добавлять его в дерево не надо. Гарантируется, что входная последовательность содержит не более \textbf{10^5} элементов, каждый из которых не превышает по модулю \textbf{2·10^9}. \OutputFile Второй по величине элемент в построенном дереве. Пример соответствует следующему дереву: \includegraphics{https://static.e-olymp.com/content/79/7974f5e895071585d28e9cb1a4500776072c6850.jpg}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 3 2 1 9 5 4 6 8 0
Çıxış verilənləri #1
8