危险品装箱-CSDN博客

本文链接：https://blog.csdn.net/m0_72542983/article/details/128975431

该程序用于判断集装箱内的货物是否包含不相容的物品对。输入包括不相容物品清单和集装箱货物清单，输出是安全运输判断。通过读取数据，创建不相容物品对的集合，并检查每箱货物是否存在不兼容项，若存在则输出No，否则输出Yes。

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

题目描述

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。

比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。

输入格式

输入第一行给出两个正整数：N是成对的不相容物品的对数；M是集装箱货品清单的单数。

随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。

第二块有 M行，每行给出一箱货物的清单，格式如下：

KG[1]G[2] ... G[K]

其中 K 是物品件数，G[i] 是物品的编号。

简单起见，每件物品用一个 55 位数的编号代表。

两个数字之间用空格分隔。

输出格式

对每箱货物清单，判断是否可以安全运输。

如果没有不相容物品，则在一行中输出 Yes，否则输出 No。

数据范围

1≤N≤10^4,

1≤M≤100,

1≤K≤1000

题解

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int main(){
    pair<string,string> a[N];
    int n,m,t,b;
    string s;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i].first>>a[i].second;
    }
    while(m--){
        b=0;
        set<string> mp;
        cin>>t;
        while(t--){
            cin>>s;
            mp.insert(s);
        }
        for(int i=0;i<n;i++){
            if(mp.count(a[i].first)&&mp.count(a[i].second)){
                cout<<"No"<<endl;
                b=1;
                break;
            }
        }
        if(b==0)
        cout<<"Yes"<<endl;
    }
}