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