Условие
поиск двух наибольшихВводится последовательность различных натуральных чисел, в конце стоит 0 — сам 0 в последовательность не входит. Нужно найти второе по величине число.
Входные данные. Натуральные числа (все разные, не меньше двух), каждое в отдельной строке. Последнее число — 0.
Выходные данные. Одно число — второе по величине.
| Входные данные | Выходные данные |
|---|---|
| 1 7 9 0 | 7 |
Разбор
Идея. Храним два числа: самое большое first и второе second. Новое число больше максимума — старый максимум «спускается» на второе место. Иначе, если оно больше второго, — занимает второе место.
Ловушка: когда меняется максимум, нельзя забыть сдвинуть старый на второе место. Иначе на тесте 1 2 0 ответ будет 0 вместо 1.
Решение на Python — комментарий после # объясняет строку, Python его не выполняет.
first = 0 # самое большое число, пока не нашли
second = 0 # второе по величине
x = int(input()) # первое число
while x != 0: # пока не 0
if x > first: # новое самое большое?
second = first # старый максимум становится вторым
first = x # а новый — первым
elif x > second: # не больше максимума, но больше второго?
second = x # это новое второе
x = int(input()) # следующее число
print(second) # печатаем второе по величинеЧто используется в решении.
input()читает одну строку ввода,int()превращает её в целое число.while условие:— цикл «пока»: повторяется, пока условие верно. Удобен, когда заранее неизвестно, сколько будет чисел, — например, до числа 0.if … elif …:— ветвление:elif(«иначе если») проверяется, только если первое условие неверно.if условие:— ветвление: строки с отступом под ним выполняются, только если условие верно.!=— «не равно».>— «больше».print()— выводит ответ. Печатаем только ответ, без лишних слов.