С++
Здравствуйте, нужна помощь написать код нужно использовать 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";
}
Вас заинтересует
1 год назад
1 год назад
1 год назад
7 лет назад
7 лет назад