Регистрация
аzат
29.01.2022 18:54
Информатика
Есть ответ 👍

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

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

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

Примеры
№ INPUT.TXT OUTPUT.TXT
1 1
1 2 YES

2 2
1 2
3 4 NO

3 3
1 8
3 5
4 9 YES
Нужно написать программу на паскале и к ней блок-схему с проверкой
Нужно очень и зарание

130
321
Посмотреть ответы 1

Ответы на вопрос:

zero161
zero161
4,4(66 оценок)

#include <iostream>

#include <vector>

#include <set>

using namespace std;

void solve() {

   string str, s;

   getline(cin, str);

   vector<string> a;

   set<char> letters;

   bool ok = false;

   for(int i = 0; i <= str.length(); i++){

       if(i == str.length() || str[i] == ' '){

           if(ok)

               a.push_back(s);

           s.clear();

           ok = false;

           letters.clear();

       }

       else{

           s += str[i];

           ok |= (letters.find(str[i]) != letters.end());

           letters.insert(str[i]);

       }

   }

   if(a.empty())

       cout << "NO";

   else

       for(auto &i: a) cout << i << " ";

}

int main(){

   solve();

}

Популярно: Информатика