1144 prerequisites.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

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

int k,m; 
int r,c; 
bool select[10000]; 

int main() 
{ 
    int i,j,t,sel; 
    bool flag; 

    while(scanf("%d%d",&k,&m)==2 && k) 
    { 
        memset(select,0,sizeof(select)); 
        for(i=0;i<k;i++) 
            scanf("%d",&t) , select[t]=true; 
        flag=true; 
        for(i=0;i<m;i++) 
        { 
            scanf("%d %d",&c,&r); 
            sel=0; 
            for(j=0;j<c;j++) 
            { 
                scanf("%d",&t); 
                if(select[t]) 
                    sel++; 
            } 
            if(sel<r) 
            { 
                flag=false; 
            } 
        } 
        if(flag) 
            printf("yes\n"); 
        else 
            printf("no\n"); 
    } 
    return 0; 
}