Заполнить массив с клавиатуры и найти ( за один проход) количество элементов имеющих максимальное значение

Чтобы решить задачу заполнения массива с клавиатуры и нахождения количества элементов, имеющих максимальное значение за один проход, мы можем воспользоваться следующим алгоритмом:

1. Инициализация: Начнем с инициализации массива и переменных, которые будут хранить максимальное значение и количество его вхождений.

2. Заполнение массива: Считываем элементы массива с клавиатуры. При этом, в процессе заполнения массива, будем одновременно отслеживать максимальное значение и количество его вхождений.

3. Обработка данных: За один проход по массиву, будем обновлять максимальное значение и счетчик его вхождений.

Давайте рассмотрим это с точки зрения кода на языке Python:

# Инициализация
n = int(input("Введите количество элементов в массиве: "))
max_value = None
max_count = 0

# Заполнение массива и нахождение максимума
for i in range(n):
    num = int(input(f"Введите элемент {i + 1}: "))
    
    if max_value is None or num > max_value:
        max_value = num
        max_count = 1
    elif num == max_value:
        max_count += 1

# Вывод результата
print(f"Максимальное значение: {max_value}")
print(f"Количество элементов с максимальным значением: {max_count}")

Пояснение алгоритма:

• Инициализация: Перед началом цикла, max_value и max_count инициализируются. max_value изначально не определено (None), чтобы гарантировать, что первое введенное число станет максимальным. max_count начинается с 0, так как мы еще не обработали ни одного элемента.

• Считывание и обработка данных: Во время каждого прохода цикла:

  • Если max_value не установлен (что происходит только для первого элемента) или текущий элемент больше max_value, обновляем max_value и сбрасываем max_count до 1.
  • Если текущий элемент равен max_value, увеличиваем max_count на 1.

• Вывод результата: После завершения цикла выводим максимальное значение и количество его вхождений в массиве.

Преимущества данного подхода:

• Эффективность: Задача решается за один проход по массиву, что делает алгоритм эффективным по времени — O(n), где n — количество элементов в массиве.

• Простота реализации: Используется минимальное количество дополнительных переменных, и код легко читается и поддерживается.

Таким образом, данный алгоритм позволяет эффективно и быстро найти количество элементов, имеющих максимальное значение в массиве, вводимом с клавиатуры.

Для начала создадим массив и заполним его с клавиатуры:

n = int(input("Введите размер массива: "))
arr = []
for i in range(n):
    arr.append(int(input(f"Введите {i+1}-й элемент массива: ")))

Теперь найдем максимальное значение в массиве и посчитаем количество элементов, равных этому максимальному значению:

max_value = max(arr)
count = arr.count(max_value)
print(f"Максимальное значение в массиве: {max_value}")
print(f"Количество элементов с максимальным значением: {count}")

Таким образом, мы заполнили массив с клавиатуры, нашли максимальное значение в массиве и посчитали количество элементов, равных этому максимальному значению за один проход по массиву.