HDU 1144 Prerequisites?

题目地址:点击打开链接

思路:简单模拟

AC代码:

#include<stdio.h>

int a[110];

int main()
{
	int k,m,i,j,l,x,sum,flag;
	int c,r;
	while(scanf("%d%d",&k,&m) && k)
	{
		flag = 1;
		for(i=0; i<k; i++)
		{
			scanf("%04d",&a[i]);
		}
		for(i=0; i<m; i++)
		{
			sum = 0;
			scanf("%d%d",&c,&r);
			for(j=0; j<c; j++)
			{
				scanf("%04d",&x);
				for(l=0; l<k; l++)
				{
					if(x == a[l])
						sum++;
				}
			}
			if(sum < r)
				flag = 0;
		}
		if(flag)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}


你可能感兴趣的:(HDU 1144 Prerequisites?)