【字符串+简单哈希映射】HDU-1144 Prerequisites?

最新推荐文章于 2021-10-28 14:43:45 发布

原创最新推荐文章于 2021-10-28 14:43:45 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #简单哈希映射

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种算法，用于判断学生所选课程是否满足特定类别的最低课程数量要求。通过字符串比较，确保课程编号正确匹配，从而实现课程选择的有效性验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

注解

1、重在理解题意，其实就是简单的字符串处理。要学习K门课程，总共有m类课程，每类课程都有学习的最低门数要求。问学习的这K门课程，能否满足所有类的最低课程门数要求？能就输出yes，不能就输出no。
2、简单字符串处理。要用字符串，而不能用数字存课程编号。然后用简单的字符串比较函数compare，一一比较就可以了。

代码

#include <iostream>

using namespace std;

int main() {

    int k;
    cin>>k;
    while(k){
        int m;
        cin>>m;
        string selCour[k];
        for(int i=0; i<k; i++){
            cin>>selCour[i];
        }
        int total = 0;
        for(int i=0; i<m; i++){
            int cnt = 0;
            int c;
            int r;
            cin>>c;
            cin>>r;
            string sameCatCour[c];
            for(int j=0; j<c; j++){
                cin>>sameCatCour[j];
                for(int s=0; s<k; s++){
                    if(selCour[s].compare(sameCatCour[j])==0){
                        cnt++;
                    }
                }
            }
            if(cnt>=r){
                total++;
            }
        }
        if(total==m){
            cout<<"yes"<<endl;
        }
        else{
            cout<<"no"<<endl;
        }
        cin>>k;
    }

    return 0;
}

结果

在这里插入图片描述