7832. Количество максимальных

 

Дан массив из n целых чисел. Найдите количество максимальных элементов в массиве.

 

Вход. Первая строка содержит количество n (n ≤ 100) элементов массива. Вторая строка содержит n целых чисел, каждое из которых по модулю не превышает 100.

 

Выход. Выведите количество максимальных элементов массива.

 

Пример входа

Пример выхода

5

1 6 2 6 2

2

 

 

РЕШЕНИЕ

обработка массива

 

Анализ алгоритма

Найдем максимальный элемент массива. Затем выполняем повторный проход по массиву, чтобы подсчитать количество максимальных элементов.

 

Реализация алгоритма

Объявим рабочий массив.

 

int m[101];

 

Читаем входной массив. Находим его максимальный элемент max.

 

scanf("%d", &n);

max = -2000000000;

for (i = 0; i < n; i++)

{

  scanf("%d", &m[i]);

  if (m[i] > max) max = m[i];

}

 

В переменной cnt подсчитываем количество максимальных эементов.

 

cnt = 0;

for (i = 0; i < n; i++)

  if (m[i] == max) cnt++;

 

Выводим ответ.

 

printf("%d\n", cnt);

 

Python реализация

Читаем входные данные.

 

n = int(input())

lst = list(map(int, input().split()))

 

Находим максимальный элемент mx в списке lst.

 

mx = max(lst)

 

Количество максимальных элементов заносим в переменную res.

 

res = lst.count(mx)

 

Выводим ответ.

 

print(res)