printЗанятие 7

printF. Отрезки

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На прямой линии определенным образом расположено `N` отрезков (`N` < 500). Из них нужно выбрать максимальное количество непересекающихся, т.е. не имеющих ни одной общей точки. Считать, что координаты концов всех отрезков являются целыми числами.
Требуется написать программу, которая определяет максимальное число отрезков и выводит координаты их концов (в случае, если решение не единственно, можно выдать любое).
В первой строке входного файла задано целое число `N`. В каждой из последующих `N` строк – пара целых чисел, задающих левый и правый концы отрезка.
Выходной файл в первой строке содержит найденное количество отрезков, а затем список выбранных отрезков. Описание каждого отрезка должно располагаться на отдельной строке в виде пары чисел, задающих левый и правый концы отрезка.

Пример ввода

3
-1 3
4 6
3 5

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

2
-1 3
4 6
loading