-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy path10919.cpp
More file actions
41 lines (37 loc) · 780 Bytes
/
10919.cpp
File metadata and controls
41 lines (37 loc) · 780 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <string>
#include <set>
#include <map>
int numCourses, numCategories;
int main() {
while (std::cin >> numCourses) {
if (numCourses == 0) break;
std::cin >> numCategories;
std::set<std::string> courses;
std::string course;
for (int i = 0; i < numCourses; ++i) {
std::cin >> course;
courses.insert(course);
}
bool valid = true;
while (numCategories-- > 0) {
int n, m;
std::cin >> n >> m;
while (n-- > 0) {
std::cin >> course;
if (courses.find(course) != courses.end()) {
--m;
}
}
if (m > 0) {
valid = false;
}
}
if (valid) {
std::cout << "yes\n";
} else {
std::cout << "no\n";
}
}
return 0;
}