URal 1350. Canteen

PRO IS HERE

大家可以看看翻译题意神马的就理解了：

Translate

集合的判断，是否相交什么的。大水题。。。

纯暴力就足够了。。。

CODE：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<sstream>
#include<iostream>
using namespace std;

#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define bug puts("Fuck");
#define LL long long
#define pb push_back
#define mp make_pair

#define nMax 110
#define eps 1e-8
#define inf 0x7fffffff

int n;
char s[nMax][nMax];
int k;
int m,good;
char student[nMax][nMax][30];
int l[nMax];
int find(char st[]){
	for(int i=0;i<good;i++) if(strcmp(st,s[i])==0) return 1;
	return 0;
}

int main(){
#ifndef ONLINE_JUDGE  
	freopen("input.txt","r",stdin);
//	freopen("output.txt","w",stdout);
#endif
	while(~scanf("%d",&n)){
		FOR(i,0,n-1) scanf("%s",s[0]);
		scanf("%d",&k);
		scanf("%d",&good);FOR(i,0,good-1) scanf("%s",s[i]);
		for(int i=0;i<k;i++){
			scanf("%d",&l[i]);
			for(int j=0;j<l[i];j++) scanf("%s",student[i][j]);
		}
		scanf("%d",&m);
		n-=good;n-=m;
		for(int i=0;i<k;i++) {
			int L=l[i];
			for(int j=0;j<l[i];j++) L -= find(student[i][j]);
			if(L==0) puts("YES");
			else if(L>n) puts("NO");
			else puts("MAYBE");
		}
	}

	return 0;
}