Дан массив из 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)