174
правки
Изменения
→Обобщение на случай поиска элемента, встречающегося N/K раз
== Обобщение на случай поиска элемента, встречающегося N/K раз ==
Будем пользоваться той же идеей, что и в предыдущем пункте. До этого мы садили людей парами, а теперь будем садить группами из <tex>K</tex> человек. В итоге, если искомые нами элементы есть, то они останутся стоять.
Будем идти по массиву и хранить элементы, которые еще не состоят не сели. При встрече элемента, который уже есть среди стоящих, увеличиваем счетчик данного элемента на 1. В противном случае смотри, можем ли мы посадить группу и, либо ее садим, либо добавляем текущий элемент к стоящим. В конце требуется сделать проверку, что оставшиеся стоять элементы встречаются <tex>N/K</tex> раз.
=== Псевдокод ===
