1973100_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 40 行

# include <stdio.h>
# include <string.h>

int main()
{
	int i, j, p, flag;
	int k, m, no;
	int r, c, tmp;
	int a[101], mark[9001];

	while(scanf("%d",&k)==1&&k)
	{
		flag = 0;
		memset(mark,0,sizeof(mark));
		scanf("%d",&m);
		for(i = 0; i < k; i++)
		{
			scanf("%d",&a[i]);
			mark[a[i]-1000] = 1;
		}
		for(j = 0; j < m; j++)
		{
			no = 0;
			scanf("%d%d",&c,&r);
			for(p = 0; p < c; p++)
			{
				scanf("%d",&tmp);
				if(mark[tmp-1000]==1)
					no++;
			}
			if(no>=r)
				flag++;
		}
		if(flag!=m)
			printf("no\n");
		else
			printf("yes\n");
	}
	return 1;
}