Добрых снов

Посчитаем количество нюхлеров каждого типа в массив cnt. Тогда для типа $$$i$$$ ответом будет строчка подряд идущих точек-нюхлеров длиной $$$cnt[i]$$$. Расположим строчки так, чтобы если одна заканчивается в координате $$$j$$$ по Ох, то следующая начинается в координате $$$j + 1$$$, при этом каждая из них лежит по Оу в координате $$$i$$$, соответствующей номеру типа.