pku2664.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 51 行

#include <stdio.h>
 
int main()
{
	int k, m, c, r, flg, haveto, chosen[10000], choose, i, j;
	
	while (scanf("%d", &k) != -1 && k != 0)
	{
		scanf("%d", &m);
		
		for (i = 0; i < 10000; i++)
		{
			chosen[i] = 0;	
		}
		
		for (i = 0; i < k; i++)
		{
			scanf("%4d", &choose);
			chosen[choose] = 1;	
		}
		
		for (i = 0, flg = 1; i < m; i++)
		{
			scanf("%d%d", &c, &r);
			for (j = 0, choose = 0; j < c; j++)
			{
				scanf("%4d", &haveto);
				if (chosen[haveto] == 1)
				{
					choose++;
				}	
			}
			
			if (choose < r)
			{
				flg = 0;	
			}	
		}
		
		if (flg == 1)
		{
			printf("yes\n");	
		}
		else
		{
			printf("no\n");	
		}
	}		
}