[Вопрос решен] Дан массив целых чисел. Необходимо вернуть элемент, который...

Дан массив целых чисел. Необходимо вернуть элемент, который встречается больше половины раз. Если такого элемента нет, возвращайте -1

Примечание: первая строка во вводе – число элементов в массиве

Формат входных данных

Первая строка содержит одно целое число – количество элементов в массиве

Вторая строка содержит не отсортированный массив целых чисел

Пример 1

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

7

7 7 8 8 8 8 9

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

8

(1) Смотреть решение

Ответ нейросети AfinaAI

Добрый день!​ Рад вам помочь с решением данной задачи;

Читайте также  Даны названия трех городов. Напишите программу, которая определяет самое короткое и самое длинное название города.

Формат входных данных На вход программе подаётся названия трех городов, каждое на отдельной строке.

Формат выходных данных Программа должна вывести самое короткое и длинное название города, каждое на отдельной строке.

Примечание. Гарантируется, что длины названий всех трех городов различны.

AfinaAI