Напишите программу, которая определяет максимальное повторение элемента в массиве или выводит число -1, если ни один
Напишите программу, которая определяет максимальное повторение элемента в массиве или выводит число -1, если ни один элемент не повторяется. Входные данные: в первой строке указывается размер массива n. Во второй строке через пробел перечисляются n чисел - элементы массива. Гарантируется, что 0 < n ≤ 10000. Выходные данные: программа должна вывести максимально повторяющийся элемент в массиве или число -1, если ни один элемент не повторяется.
29.10.2024 11:21
Разъяснение: Для решения этой задачи можно использовать словарь, где ключами будут элементы массива, а значениями - количество повторений каждого элемента.
Вначале мы создаем словарь и инициализируем его значениями 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 и элементы массива.