1122. Prerequisites?
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Freddie the frosh has chosen to take k courses. To meet the degree requirements, he must take courses from each of several categories. Can you assure Freddie that he will graduate, based on his course selection?
Input
Input consists of several test cases. For each case, the first line of input contains 1 ≤ k ≤ 100, the number of courses Freddie has chosen, and 0 ≤ m ≤ 100, the number of categories. One or more lines follow containing k 4-digit integers follow; each is the number of a course selected by Freddie. Each category is represented by a line containing 1 ≤ c ≤ 100, the number of courses in the category, 0 ≤ r ≤ c, the minimum number of courses from the category that must be taken, and the c course numbers in the category. Each course number is a 4-digit integer. The same course may fulfil several category requirements. Freddie's selections, and the course numbers in any particular category, are distinct. A line containing 0 follows the last test case.
Output
For each test case, output a line containing "yes" if Freddie's course selection meets the degree requirements; otherwise output "no."
Sample Input
3 2 0123 9876 2222 2 1 8888 2222 3 2 9876 2222 7654 3 2 0123 9876 2222 2 2 8888 2222 3 2 7654 9876 2222 0
Sample Output
yes no
题目分析
题目图文无关
大意是题目给出Freddie选修了几门课,学校开了几种课
给出Freddie修的课的id
依次给出不同类型的课共有几门,需修几门,每门课的id
判断Freddie这样选课能否毕业
大水题
#include <vector>
#include <iostream>
#include <cstdio>
#include <algorithm>
struct Catagory {
int all, need;
std::vector<int> id;
};
int main()
{
int num, catagoryNum;
while (scanf("%d", &num)) {
if (num == 0)
break;
scanf("%d", &catagoryNum);
int choice[num];
for (int i = 0; i < num; ++i)
scanf("%d", &choice[i]);
Catagory cata[catagoryNum];
for (int i = 0; i < catagoryNum; ++i) {
scanf("%d%d", &cata[i].all, &cata[i].need);
int temp;
for (int j = 0; j < cata[i].all; ++j) {
scanf("%d", &temp);
cata[i].id.push_back(temp);
}
}
bool doit = true;
std::vector<int>::iterator it;
for (int i = 0; i < catagoryNum && doit; ++i) {
int count = 0;
for (int j = 0; j < num; ++j) {
it = find(cata[i].id.begin(), cata[i].id.end(), choice[j]);
if (it != cata[i].id.end())
count++;
}
if (count < cata[i].need)
doit = false;
}
if (doit)
printf("yes\n");
else
printf("no\n");
}
}