1090 危險品裝箱 (25 分)
集裝箱運輸貨物時，我們必須特別小心，不能把不相容的貨物裝在一只箱子里。比如氧化劑絕對不能跟易燃液體同箱，否則很容易造成爆炸。
本題給定一張不相容物品的清單，需要你檢查每一張集裝箱貨品清單，判斷它們是否能裝在同一只箱子里。
輸入格式：
輸入第一行給出兩個正整數(shù)：N (≤10?4??) 是成對的不相容物品的對數(shù)；M (≤100) 是集裝箱貨品清單的單數(shù)。
隨后數(shù)據(jù)分兩大塊給出。第一塊有 N 行，每行給出一對不相容的物品。第二塊有 M 行，每行給出一箱貨物的清單，格式如下：
K G[1] G[2] … G[K]
其中 K (≤1000) 是物品件數(shù)，G[i] 是物品的編號。簡單起見，每件物品用一個 5 位數(shù)的編號代表。兩個數(shù)字之間用空格分隔。
輸出格式：
對每箱貨物清單，判斷是否可以安全運輸。如果沒有不相容物品，則在一行中輸出 Yes，否則輸出 No。
輸入樣例：
6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333
輸出樣例：
No
Yes
Yes

#include <iostream> #include <vector> #include <map> using namespace std; int main() {int n, k, t1, t2;map<int,vector<int>> m;scanf("%d%d", &n, &k);for (int i = 0; i < n; i++) {scanf("%d%d", &t1, &t2);m[t1].push_back(t2);m[t2].push_back(t1);}while (k--) {int cnt, flag = 0, a[100000] = {0};scanf("%d", &cnt);vector<int> v(cnt);for (int i = 0; i < cnt; i++) {scanf("%d", &v[i]);a[v[i]] = 1;}for (int i = 0; i < v.size(); i++)for (int j = 0; j < m[v[i]].size(); j++)if (a[m[v[i]][j]] == 1) flag = 1;printf("%s\n",flag ? "No" :"Yes");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。