1122. Prerequisites?
2011-05-02 11:27 Min·zc 阅读(419) 评论(0) 编辑 收藏 举报看题里面那个图好像挺高逼的,读了题才发现原来跟那个图完全没有关系。。。
水题一个,没啥说的
----------------------------------------------------------
1 #include <iostream>
2 #include <string>
3 #include <map>
4 using namespace std;
5
6
7 int main()
8 {
9 int n,m;
10 cin>>n;
11 while(n!=0)
12 {
13 int ans=1;
14 map<string,int> cour;
15 cin>>m;
16 string tem;
17 for(int i=0;i<n;i++)
18 {
19 cin>>tem;
20 cour[tem]=0;
21 }
22 for(int i=0;i<m;i++)
23 {
24 int a,b;
25 cin>>a>>b;
26 int get=0;
27 for(int j=0;j<a;j++)
28 {
29 cin>>tem;
30 if(cour.find(tem)!=cour.end())
31 get++;
32 }
33 if(get<b)
34 ans=0;
35 }
36 if(ans==1)
37 cout<<"yes"<<endl;
38 else
39 cout<<"no"<<endl;
40 cin>>n;
41 }
42 }