ZOJ-2548

来源:互联网 发布:注册环保工程师知乎 编辑:程序博客网 时间:2024/06/05 15:27

看ZOJ分类的时候不小心瞄到了直接寻址。。罪过啊,不然让我自己写的话肯定是遍历寻找了。。思路不够开阔啊

#include<stdio.h>#include<string.h>int main(){    int k, m;    while (scanf("%d", &k), k)    {        scanf("%d", &m);        int selected[10000];        memset(selected, 0, 10000 * sizeof(int));        int sel, pass = 1;        while (k--)        {            scanf("%d", &sel);            selected[sel] = 1;        }        int c, r;        while (m--)        {            scanf("%d %d", &c, &r);            int mapped = 0;            while (c--)            {                scanf("%d", &sel);                if (selected[sel])                    mapped++;            }            if (mapped < r)                pass = 0;        }        printf(pass ? "yes\n" : "no\n");    }    return 0;}


0 0
原创粉丝点击