代码改变世界

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 }