10919 - Prerequisites?

Problem E: Prerequisites?

Freddie the frosh has chosen to take k courses.To meet the degree requirements, he must takecourses from each of several categories. Can you assureFreddie that he will graduate, based on his course selection?

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 numberof a course selected by Freddie. Each category is represented bya line containing 1 ≤ c ≤ 100, the number of courses in thecategory, 0 ≤ r ≤ c, the minimum number of coursesfrom 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 fulfilseveral category requirements. Freddie's selections, and thecourse numbers in any particular category, are distinct. A linecontaining 0 follows the last test case.

For each test case, output a line containing "yes" if Freddie'scourse 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

Output for Sample Input

yes
no

#include<stdio.h>
#include<string.h>
int main()
{
	int k,m,c,r,i,j;
	char s[100][5], a[5];
	while(scanf("%d",&k)){
		if(!k) break;
		scanf("%d",&m);
		for(i=0;i<k;i++)
			scanf("%s",s[i]);
		short f=0;
		while(m--){
			scanf("%d%d",&c,&r);
			int sum = 0;
			for(i=0;i<c;i++){
				scanf("%s",a);
				for(j=0;j<k;j++){
					if(strcmp(a,s[j])==0)
						sum++;
				}
			}
			if(sum<r)  f=1;
		}
		if(f) puts("no");
		else puts("yes");
	}
	return 0;
}