Добавлено: 26.04.15 в 09:30

Метки: информатика

Мажорирующим элементом в массиве A[1..N] будем называть элемент, встречающийся в массиве более N/2 раз.

Легко заметить, что в массиве может быть не более одного мажорирующего элемента.

Например, массив [3, 3, 4, 2, 4, 4, 2, 4, 4] имеет мажорирующий элемент 4, тогда как в массиве [3, 3, 4, 2, 4, 4, 2, 4] мажорирующего элемента нет.

Необходимо определить, есть ли в массиве мажорирующий элемент, и если есть, то какой.