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

Тематика Информатика
Уровень 10 - 11 классы
массив максимальный элемент количество элементов поиск алгоритм программирование входные данные выходные данные примеры
0

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

Входные данные

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .

Выходные данные

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

Примеры:

входные данные

6

1 2 3 2 3 3

выходные данные

3 3

avatar
задан 16 дней назад

3 Ответа

0

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

  1. Считывание входных данных:

    • Сначала считывается размер массива N.
    • Затем считываются N чисел, которые составляют массив.
  2. Поиск максимального элемента и подсчет его количества:

    • Инициализировать переменные max_value и count для хранения максимального элемента и его количества соответственно.
    • Пройтись по всем элементам массива:
      • Если текущий элемент больше max_value, обновить max_value и сбросить count на 1.
      • Если текущий элемент равен max_value, увеличить count на 1.
  3. Вывод результата:

    • Напечатать максимальный элемент и количество его вхождений.

Вот пример реализации на 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) выводит максимальный элемент и количество его вхождений в массив.

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

avatar
ответил 16 дней назад
0

Программа находит максимальный элемент массива и количество элементов, равных максимальному.

avatar
ответил 16 дней назад
0

Для решения данной задачи мы можем использовать следующий алгоритм:

  1. Сначала считываем размер массива N.
  2. Затем считываем элементы массива и находим максимальный элемент.
  3. После этого проходим по массиву еще раз и считаем количество элементов, равных максимальному.

Пример кода на Python:

N = int(input())
arr = list(map(int, input().split()))

max_element = max(arr)
count_max = arr.count(max_element)

print(max_element, count_max)

При вводе примера из условия (6, 1 2 3 2 3 3), программа выведет 3 3, что соответствует ожидаемому результату.

avatar
ответил 16 дней назад

Ваш ответ

Вопросы по теме