кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Наслоенные отрезки

Добавлено: 20.04.15 в 12:15
Метки: информатика

В файле задано некоторое количество отрезков; каждый отрезок задается двумя действительными числами — координатами начала и конца.

Необходимо определить отрезок числовой прямой, на котором "наслоено" наибольшее число отрезков.

Считается, что если в одной точке заканчивается один отрезок и начинается другой, то в ней "наслоено" 2 отрезка.

Пример входных данных:

1.50    4.50
-1.00	1.00
3.00	4.00
5.00	9.00
0.00	2.00
5.00	8.00
1.45    1.90

Пример вывода:

3
1.50 1.90

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.


Комментарии
Google says:
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: