Дан целочисленный массив размера N. Найти максимальное количество его одинаковых элементов.
python
def find_max_frequency(arr):
# Создаем словарь для подсчета количества каждого элемента
count_dict = {}
# Проходим по всем элементам массива и увеличиваем счетчик для каждого элемента
for num in arr:
if num in count_dict:
count_dict[num] += 1
else:
count_dict[num] = 1
# Находим элемент с максимальной частотой
max_freq = max(count_dict.values())
# Создаем список для хранения элементов с максимальной частотой
max_freq_elements = [key for key, value in count_dict.items() if value == max_freq]
return max_freq_elements, max_freq
python
arr = [1, 3, 3, 4, 4, 4, 5, 5, 5, 5]
max_elements, max_freq = find_max_frequency(arr)
print(f"Максимальное количество одинаковых элементов в массиве: {max_freq}")
print(f"Элемент(ы) с максимальной частотой: {max_elements}")
Максимальное количество одинаковых элементов в массиве: 4
Элемент(ы) с максимальной частотой: [5]
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет