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

@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

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 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. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@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