циничный романтик
полвечера не могу набыдлокодить ерунду.
еще раз формулирую себе задачу:
есть массив одномерных отрезков заданных парой чисел{start,end} произвольной ненулевой длины. необходимо разбить его на группы таким образом чтобы внутри группы отрезки не пересекались (но могут соприкасаться) и число групп было минимальным.
пока что смутно вижу итерационный многократный проход по элементам и мне это не нравится.
еще раз формулирую себе задачу:
есть массив одномерных отрезков заданных парой чисел{start,end} произвольной ненулевой длины. необходимо разбить его на группы таким образом чтобы внутри группы отрезки не пересекались (но могут соприкасаться) и число групп было минимальным.
пока что смутно вижу итерационный многократный проход по элементам и мне это не нравится.