Предмет: Информатика,
автор: koko896
С++
Здравствуйте, нужна помощь написать код нужно использовать 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";
}
Похожие вопросы
Предмет: Русский язык,
автор: dkorzhilova4
Предмет: Английский язык,
автор: sashenkabeleho
Предмет: Русский язык,
автор: hthey
Предмет: Математика,
автор: safiya2018
Предмет: Биология,
автор: marijabyshtun