Второй минимум
Последовательность состоит из натуральных чисел и завершается числом 0. Определите значение второго минимального по величине элемента в этой последовательности, то есть элемента, который будет наименьшим, если из последовательности удалить наименьший элемент.
Последнее число 0 не учитывается. Гарантируется, что в последовательности есть хотя бы два элемента (кроме завершающего числа 0).
Входные данные
На вход подаётся последовательность целых неотрицательных чисел, заканчивающаяся нулём. Все числа в последовательности неотрицательные, по значению не превосходящие 109.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
Вывод
1
7
9
0
7
3
2
2
1
1
0
1
1. Прочитайте первое число в последовательности и сохраните его в переменной "минимум" и "второй минимум". Поскольку гарантируется, что в последовательности есть хотя бы два элемента, мы знаем, что "минимум" и "второй минимум" будут инициализированы соответствующими значениями.
2. Прочитайте следующее число в последовательности.
2.1 Если прочитанное число меньше "минимума", обновите значения "второго минимума" и "минимума". Новым "минимумом" станет прочитанное число, а "вторым минимумом" будет значение "минимума" до обновления.
2.2 Если прочитанное число больше или равно "минимуму", но меньше "второго минимума", обновите значение "второго минимума" на прочитанное число.
3. Повторяйте шаг 2, пока не будет прочитано число 0. 0 означает конец последовательности.
4. Выведите значение "второго минимума" на экран.
Применим этот алгоритм к примеру из задачи:
1. Прочитаем первое число в последовательности - 1. Инициализируем "минимум" и "второй минимум" значением 1.
2. Прочитаем следующее число - 7. Так как 7 больше 1, но меньше "второго минимума" (который сейчас равен 1), обновим "второй минимум" значением 7.
3. Прочитаем следующее число - 9. Так как 9 больше 1, но меньше "второго минимума" (который сейчас равен 7), обновим "второй минимум" значением 9.
4. Прочитаем следующее число - 0. Конец последовательности.
5. Выведем значение "второго минимума" - 7.
Таким образом, ответ на задачу для данного примера равен 7.
Аналогично можно решить задачу для последовательности 7, 3, 2, 2, 1, 1, 0, где ответ также будет равен 7.
Надеюсь, это решение понятно, и оно поможет вам решить задачу.