Для решения этой задачи необходимо пройтись по массиву, найти максимальный элемент и подсчитать, сколько раз он встречается. Давайте рассмотрим пошагово, как можно написать такую программу на языке Python:
Считывание входных данных:
- Сначала считывается размер массива
N
.
- Затем считываются
N
чисел, которые составляют массив.
Поиск максимального элемента и подсчет его количества:
- Инициализировать переменные
max_value
и count
для хранения максимального элемента и его количества соответственно.
- Пройтись по всем элементам массива:
- Если текущий элемент больше
max_value
, обновить max_value
и сбросить count
на 1.
- Если текущий элемент равен
max_value
, увеличить count
на 1.
Вывод результата:
- Напечатать максимальный элемент и количество его вхождений.
Вот пример реализации на Python:
# Считывание размера массива
N = int(input().strip())
# Считывание элементов массива
elements = list(map(int, input().strip().split()))
# Инициализация переменных
max_value = elements[0]
count = 0
# Перебор элементов массива
for element in elements:
if element > max_value:
max_value = element
count = 1
elif element == max_value:
count += 1
# Вывод результата
print(max_value, count)
Пояснение к коду:
N = int(input().strip())
считывает размер массива и удаляет лишние пробелы.
elements = list(map(int, input().strip().split()))
преобразует строку с элементами в список целых чисел.
- Цикл
for element in elements:
проходит по каждому элементу массива, чтобы определить, является ли он новым максимальным или равен текущему максимальному.
print(max_value, count)
выводит максимальный элемент и количество его вхождений в массив.
Данная программа эффективно решает задачу с учетом всех ограничений, поскольку выполняет всего один проход по массиву.