Изменения

Перейти к: навигация, поиск

Мажорирующий элемент

262 байта добавлено, 20:23, 24 мая 2013
Псевдокод
if candidates[element] == 0 // если никто с таким элементом не стоит
candidates.remove(element) // удалим этот элемент
for candidate in candidates // проверим, встречается ли элемент N / K раз
count = 0
for i = 0 to N - 1
if a[i] == candidate
count++
if count > N / K
elements.add(element)
return candidates
174
правки

Навигация