Лентяй: по заданному расписанию найти такой день, когда можно будет сдать сразу все долги

@no swear · Регистрация: 01.07.2016

Студворк — интернет-сервис помощи студентам

Студент Валера являет собой классический пример лентяя. На занятия он практически не ходит, и только в конце семестра появляется в университете и сдает ”хвосты”. Его заветная мечта: найти такой день, когда можно будет сдать сразу все долги. У него есть расписание работы преподавателей, из которого точно известно, с какого и по какой день месяца каждый преподаватель ежедневно будет доступен.

Помогите Валере написать программу, которая по расписанию будет определять, сможет ли Валера сдать все долги за один день или нет.

Входные данные

В первой строке входного файла INPUT.TXT содержится натуральное число N – количество предметов, которые нужно сдать Валере (N <=100). Далее идет N строк, каждая из которых состоит из двух чисел A и B, задающих отрезок работы очередного преподавателя (1 <= A <= B <= 31).

Выходные данные

В выходной файл OUTPUT.TXT выведите «YES», если возможно встретить всех преподавателей за один день, или «NO», если это сделать невозможно.

HTML5
1
2
3
4
5
6
7
8
9
10
            INPUT.TXT                    OUTPUT.TXT
         1)  1                                 1) YES
              1 2
         2)  2                                 2) NO
              1 2
              3 4
         3)  3                                 3) YES
              1 8
              3 5
              4 9

Это в принципе тоже что и пересечение отрезков вот только не могу это в коде реализовать. Объясните как можно решить данную задачу?

Добавлено через 18 часов 5 минут
Почему никто не отвечает? Такая сложная задача чтоли?

@HenryDukart · 28.01.2017, 11:18

no swear, задавайте конкретные вопросы, и вам ответят.

shmkv · 28.01.2017, 11:25

Сообщение от no swear

Почему никто не отвечает?

А что тут отвечать? Решение этой задачи очевидно и занимает 3 строчки кода. Заведи виртуальный отрезок и просчитай его пересечение со всеми отрезками из данных, если на выходе будет ненулевая длина, то ответ да.

magirus · 28.01.2017, 11:27

Сообщение от no swear

Такая сложная задача чтоли?

не, просто откровенных лентяев не любят. в том числе и вас.

@no swear · 28.01.2017, 12:45 **[ТС]**

Ну я и задаю конкретный вопрос, а ответа так и не увидел

@HenryDukart · 28.01.2017, 12:57

Сообщение от no swear

Объясните как можно решить данную задачу?

Сообщение от no swear

Это в принципе тоже что и пересечение отрезков

Если это был вопрос, то вы дали ответ на него сами. Плюс shmkv подтвердил ваше предположение.

shmkv · 28.01.2017, 13:06

Сообщение от no swear

а ответа так и не увидел

Что не устраивает в моем ответе?

magirus · 28.01.2017, 13:09

shmkv, я за него отвечу. полностью написанную программу Вы не выложили.

Не по теме:

это не Вам упрек, это менталитет автора темы

@no swear · 28.01.2017, 20:25 **[ТС]**

Сообщение от no swear

только не могу это в коде реализовать

HenryDukart Это вам о чем нибудь говорит?

Добавлено через 2 минуты

Сообщение от shmkv

Решение этой задачи очевидно и занимает 3 строчки кода

Ну напишите эти 3 строчки кода пожалуйста.

Если для вас решение этой задачи так очевидно то для меня нет. Поэтому я и обратился сюда чтобы мне помогли

@HenryDukart · 28.01.2017, 20:28

no swear, вы просите написать код программы?

magirus · 28.01.2017, 20:34

HenryDukart, так Вы до сих пор этого не поняли?
я это еще семь часов назад написал.

@HenryDukart · 28.01.2017, 20:43

magirus, понял, конечно, с первого прочтения. Я ждал и жду, что автор предоставит свои какие-нибудь наработки.

shmkv · 28.01.2017, 21:04

Сообщение от no swear

Ну напишите эти 3 строчки кода пожалуйста.

C++
1
2
3
4
5
6
7
8
9
10
bool f(const vector<pair<int, int>>& v)
{
    int a = v[0].first, b = v[0].second;
    for(size_t i = 1; (a <= b) && (i < v.size()); i++)
    {
        a = max(a, v[i].first);
        b = min(b, v[i].second);
    }
    return (a <= b);
}

Только, думаю, что легче тебе не станет от этого.

magirus · 28.01.2017, 21:10

Не по теме:

shmkv, у вас целых 10... надо было только три. :D

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

@HenryDukart 125 / 125 / 44 Регистрация: 05.10.2013 Сообщений: 462
	28.01.2017, 11:18
	no swear, задавайте конкретные вопросы, и вам ответят. 0

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	28.01.2017, 12:45 [ТС]
	Ну я и задаю конкретный вопрос, а ответа так и не увидел 0

magirus Почетный модератор 28049 / 15785 / 983 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	28.01.2017, 13:09
	shmkv, я за него отвечу. полностью написанную программу Вы не выложили. Не по теме: это не Вам упрек, это менталитет автора темы 0

@HenryDukart 125 / 125 / 44 Регистрация: 05.10.2013 Сообщений: 462
	28.01.2017, 20:28
	no swear, вы просите написать код программы? 0

magirus Почетный модератор 28049 / 15785 / 983 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	28.01.2017, 20:34
	HenryDukart, так Вы до сих пор этого не поняли? я это еще семь часов назад написал. 0

@HenryDukart 125 / 125 / 44 Регистрация: 05.10.2013 Сообщений: 462
	28.01.2017, 20:43
	magirus, понял, конечно, с первого прочтения. Я ждал и жду, что автор предоставит свои какие-нибудь наработки. 0

magirus
	28.01.2017, 21:10
	Не по теме: shmkv, у вас целых 10... надо было только три. :D 0