посоветуйте алгоритм

williamsmith61

Есть отрезки на прямой вида [a,b].
Нужно их упорядочить и в случае если они пересекаются или накладываются объединить ([1,3] [2,4] =>[1,4]).
Не хочу изобретать велосипед - точно должен быть известный алгоритм, не могу найти.

Devid

Сортируешь по левому концу.
Потом идешь слева на право.

okis

Отсортировать (первый приоритет-начало, второй-конец слить (на каждой итерации пытаться слить как можно больше исходных отрезков). Вроде всё.

williamsmith61

да, чо-то я туплю с утра