типу такого? https://protocoder.ru/alg/datescrossing
только в моем случае нужно проверить покрывают ли интервалы интервал от 0 до 100, например
от 10 до 100
от 80 до 100
от 5 до 100
или
от 0 до 80
от 80 до 90
от 90 до 100
числа могут быть дробными
Циклом, либо bisect для вычурности и скорости.
забыл уточнить, сумма интервалов , то что интервалы могут входить друг в друга не важно, нужно что бы они в целом заполняли конечный дапозон без пробелов
А, не так сперва прочитал. Собственно сортануть по первой точке и пробежаться, заполняя интервал.
это вроде сработает только с целочисленными значениями
например от 0 до 90 от 90 до 95.55 от 95.55 до 100 как в таком случае валидировать конечный интервал?
Ну, в зависимости от того, как ты хочешь интерпретировать дыры в середине, придётся сравнивать числа с плавающей точкой с нужной точностью, как и всегда приходится.
Обсуждают сегодня