Изменения

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

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

390 байт добавлено, 16:29, 24 мая 2013
Псевдокод
for i = 0 to N - 1
if count == 0// никто не стоит candidate = a[i]// встанет текущий элемент count++// увеличим количество стоящих else// кто-то стоит if a[i] == candidate// стоит такой же элемент count++// увеличим количество стоящих else// стоит другой элемент => подобрали пару count--// уменьшим количество стоящих
return candidate
174
правки

Навигация