• Prerequisites?[HDU1144]


    Prerequisites?
    Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 1220 Accepted Submission(s): 698


    Problem Description
    Freddie the frosh has chosen to take k courses. To meet the degree requirements, he must take courses from each of several categories. Can you assure Freddie that he will graduate, based on his course selection?

     

    Input
    Input consists of several test cases. For each case, the first line of input contains 1 ≤ k ≤ 100, the number of courses Freddie has chosen, and 0 ≤ m ≤ 100, the number of categories. One or more lines follow containing k 4-digit integers follow; each is the number of a course selected by Freddie. Each category is represented by a line containing 1 ≤ c ≤ 100, the number of courses in the category, 0 ≤ r ≤ c, the minimum number of courses from the category that must be taken, and the c course numbers in the category. Each course number is a 4-digit integer. The same course may fulfil several category requirements. Freddie's selections, and the course numbers in any particular category, are distinct. A line containing 0 follows the last test case.

     

    Output
    For each test case, output a line containing "yes" if Freddie's course selection meets the degree requirements; otherwise output "no."

     

    Sample Input
    3 2
    0123 9876 2222
    2 1 8888 2222
    3 2 9876 2222 7654
    3 2
    0123 9876 2222
    2 2 8888 2222
    3 2 7654 9876 2222
    0

    Sample Output
    yes
    no

    #include<stdio.h>
    int main()
    {
        int k,m,c,r,d,i,j,l,flag,res,a[102];
        while(scanf("%d%d",&k,&m),k)
        {
            flag=1;
            for(i=0;i<k;i++)
                scanf("%d",&a[i]);
            for(i=0;i<m;i++)
            {
                scanf("%d%d",&c,&r);
                res=0;
                for(j=0;j<c;j++)
                {
                    scanf("%d",&d);
                    for(l=0;l<k;l++)
                        if(d==a[l])
                            res++;
                }
                if(res>=r)
                    continue;
                else
                    flag=0;
            }
            if(flag)
                printf("yes
    ");
            else    
                printf("no
    ");
        }
        return 0;
    }
    View Code
  • 相关阅读:
    java读取ldif文件并创建新的节点
    AngularJS的基本概念和用法
    前端开发环境需要的工具
    解决:使用ajax验证登录信息返回前端页面时,当前整个页面刷新。
    js中switch语句不执行
    使用html5中required属性
    H-ui.admin v3.1学习之路(一):导航栏信息无法在内容区显示
    解决:@Auarowired为null
    scrapy框架整理
    django项目的部署
  • 原文地址:https://www.cnblogs.com/dramstadt/p/6087063.html
Copyright © 2020-2023  润新知