Изменения

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

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

223 байта добавлено, 14:49, 26 мая 2013
Псевдокод
'''if''' candidates[element] == 0 // если никто с таким элементом не стоит
candidates.remove(element) // удалим этот элемент
'''for''' candidate '''in''' candidates // обнулим счетчик
candidates[candidate] = 0
'''for''' i = 0 '''to''' N - 1 // посчитаем, сколько раз встречаются элементы
'''if''' candidates.containsKey(a[i])
candidates[a[i]]++
'''for''' candidate '''in''' candidates // проверим, встречается ли элемент N / K раз
count = 0 '''for''' i = 0 '''to''' N - 1 '''if''' acandidates[icandidate] == candidate count++ '''if''' count > N / K elements.add(elementcandidate)
'''return''' elements
174
правки

Навигация