ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
C++ Объединение отрезков C++
- 1 страниц
- 2018 год
- 26 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Решая задачу из ЕГЭ по математике, Анастасия Вячеславовна получила ответ в виде объединения N отрезков [Li, Ri] на числовой прямой. Однако некоторые из этих отрезков вполне могли пересекаться друг с другом, что не нравится Анастасии и тем более экзаменаторам. Ваша задача — представить её ответ в виде объединения минимального количества отрезков.
Формат файла входных данных:
В первой строке указано число N (1 ≤ N ≤ 50000). В следующих N строках перечислены пары чисел Li и Ri (|Li|, |Ri| ≤ 50000), каждая пара с новой строки, числа в парах отделены друг от друга одним или несколькими пробелами.
Формат файла выходных данных:
В первой строке выведите число M — количество отрезков в искомом объединении. В следующих M строках выведите сами эти отрезки в том же формате, что и во входном файле. Список отрезков необходимо упорядочить по возрастанию левого конца.
#include
#include
#include
#include
using namespace std;
struct kor {
int x;
int y;
};
bool cmp(kor a, kor b) {
Решая задачу из ЕГЭ по математике, Анастасия Вячеславовна получила ответ в виде объединения N отрезков [Li, Ri] на числовой прямой. Однако некоторые из этих отрезков вполне могли пересекаться друг с другом, что не нравится Анастасии и тем более экзаменаторам. Ваша задача — представить её ответ в виде объединения минимального количества отрезков.
Формат файла входных данных:
В первой строке указано число N (1 ≤ N ≤ 50000). В следующих N строках перечислены пары чисел Li и Ri (|Li|, |Ri| ≤ 50000), каждая пара с новой строки, числа в парах отделены друг от друга одним или несколькими пробелами.
Формат файла выходных данных:
В первой строке выведите число M — количество отрезков в искомом объединении. В следующих M строках выведите сами эти отрезки в том же формате, что и во входном файле. Список отрезков необходимо упорядочить по возрастанию левого конца.
Алгоритмы и структуры данных
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
