PAT甲级1149题（不兼容商品）

1.题目介绍

incompatible：不兼容的

2.考察点，难度

散列类，Map容器插入方法，Set容器的运用，难度易

3.解题代码

#include <iostream>
#include <string>
#include <unordered_map>
#include <set>
using namespace std;

int main(){
    int N,M;
    cin>>N>>M;
    string a,b;
    unordered_map<string,string> m;
    for(int i=0;i<N;i++){
        cin>>a>>b;
        m.insert({a,b});
        m.insert({b,a});
    }
    for(int l=0;l<M;l++){
        cin>>N;
        int flag=0;
        set<string> s;
        for(int o=0;o<N;o++){
            cin>>a;
            s.insert(a);
        }
        for(auto iter=s.begin();iter!=s.end();iter++)
            if(m.find(*iter)!=m.end() && s.find(m[*iter])!=s.end()){
                flag=1;
            }
        flag?cout<<"No"<<endl:cout<<"Yes"<<endl;
    }
    return 0;
}

4.原题地址

https://pintia.cn/problem-sets/994805342720868352/problems/1038429908921778176