Количество элементов, равных максимуму
Вы решили задачу. Теперь можно сравнить подходы.
Одновременно поддерживаем максимум и число его появлений.
Авторский разбор для локальной версии на основе условия задачи. Это не выгрузка чужих посылок и не официальное решение исходного сайта.
Ваше принятое решение
Рекомендуемое решение: Один проход без хранения последовательности
Новый максимум сбрасывает счётчик в 1. Повтор текущего максимума увеличивает его.
best = count = 0
while True:
x = int(input())
if x == 0:
break
if x > best:
best, count = x, 1
elif x == best:
count += 1
print(count)
Время: O(n). Память: O(1) числовых переменных.
Другой способ: Сохранение и обработка списка
Сначала находим максимум списка, затем отдельно подсчитываем его частоту.
a = []
while True:
x = int(input())
if x == 0:
break
a.append(x)
print(a.count(max(a)))
Время: O(n). Память: O(n) для сохранённой последовательности.
На что обратить внимание
- При новом максимуме прежний счётчик нужно сбросить.
- Считать требуется все вхождения, не только подряд.
Рекомендация учитывает сложность и читаемость для этой задачи. Единственного самого быстрого решения для всех размеров входа и всех компьютеров может не быть.