Поиск мажорирующего элемента в одномерном массиве
Творческая работа, 21 Февраля 2013, автор: пользователь скрыл имя
Описание работы
Мажорирующим элементом в массиве A[1..N] будем называть элемент, встречающийся в массиве более N/2 раз. Легко заметить, что в массиве может быть не более одного мажорирующего элемента. Например, массив
3, 3, 4, 2, 4, 4, 2, 4, 4
имеет мажорирующий элемент 4, тогда как в массиве
3, 3, 4, 2, 4, 4, 2, 4
мажорирующего элемента нет.
Необходимо определить, есть ли в массиве мажорирующий элемент, и если есть, то какой.