С++
Здравствуйте, нужна помощь написать код нужно использовать set
Вот задача:
Рабочая неделя состоит из n дней. У каждого работника есть график работы [x;y), (то есть работа со дня x по день y). 0-й и n-й дни недели — это одно и то же. Помогите определить, будет ли каждый день в компании работать хотя бы один сотрудник ?

standard input:
3 5
0 2
2 4
3 5

standard output:
да

standard input:
3 7
0 4
2 5
6 7

standard output:
нет

Ответы

Ответ дал: Аноним
1

// вроде работает

#include <iostream>

#include <vector>

#include <set>

using namespace std;

int main() {

int wsize, week;

cin >> wsize >> week;

vector<pair<int, int> > workers(wsize);

for(int i = 0; i<wsize; ++i) {

 cin >> workers[i].first >> workers[i].second;

}

set<int> s;

for(int i = 0; i<wsize; ++i) {

 for(int j = workers[i].first; j<workers[i].second; ++j) {

  s.insert(j);

 }

}

if(s.size() == week)

 cout << "yes";

else

 cout << "no";

}

Вас заинтересует