Определение максимального повторения элемента в массиве
Информатика

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

Напишите программу, которая определяет максимальное повторение элемента в массиве или выводит число -1, если ни один элемент не повторяется. Входные данные: в первой строке указывается размер массива n. Во второй строке через пробел перечисляются n чисел - элементы массива. Гарантируется, что 0 < n ≤ 10000. Выходные данные: программа должна вывести максимально повторяющийся элемент в массиве или число -1, если ни один элемент не повторяется.
Верные ответы (1):
  • Дельфин_4976
    Дельфин_4976
    44
    Показать ответ
    Задача: Определение максимального повторения элемента в массиве

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

    Вначале мы создаем словарь и инициализируем его значениями 0. Затем проходимся по каждому элементу в массиве и увеличиваем соответствующее значение в словаре на 1.

    После этого находим максимальное значение в словаре. Если оно равно 1, то нет повторяющихся элементов, поэтому выводим -1. В противном случае, находим все элементы, которые имеют максимальное количество повторений и выводим их.

    Демонстрация:
    Входные данные:
    n = 9
    Элементы массива: 2 3 4 2 5 6 4 6 5

    Шаги решения:
    1. Создаем пустой словарь: {}
    2. Проходимся по элементам массива:
    - Элемент 2: словарь становится {2: 1}
    - Элемент 3: словарь становится {2: 1, 3: 1}
    - Элемент 4: словарь становится {2: 1, 3: 1, 4: 1}
    - Элемент 2: словарь становится {2: 2, 3: 1, 4: 1}
    - Элемент 5: словарь становится {2: 2, 3: 1, 4: 1, 5: 1}
    - Элемент 6: словарь становится {2: 2, 3: 1, 4: 1, 5: 1, 6: 1}
    - Элемент 4: словарь становится {2: 2, 3: 1, 4: 2, 5: 1, 6: 1}
    - Элемент 6: словарь становится {2: 2, 3: 1, 4: 2, 5: 1, 6: 2}
    - Элемент 5: словарь становится {2: 2, 3: 1, 4: 2, 5: 2, 6: 2}
    3. Максимальное количество повторений: 2
    4. Элементы с максимальным количеством повторений: 2, 4, 5, 6
    5. Выводим эти элементы: 2 4 5 6

    Совет: Для решения этой задачи можно использовать цикл `for` для прохода по элементам массива и цикл `while` для поиска максимального значения в словаре. Обратите внимание на условие для вывода -1, если нет повторяющихся элементов.

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