1090 危險品裝箱 (25 分)

• 2019 年 11 月 8 日
• 筆記

版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/shiliang97/article/details/99442448

1090 危險品裝箱 (25 分)

集裝箱運輸貨物時，我們必須特別小心，不能把不相容的貨物裝在一隻箱子里。比如氧化劑絕對不能跟易燃液體同箱，否則很容易造成爆炸。

本題給定一張不相容物品的清單，需要你檢查每一張集裝箱貨品清單，判斷它們是否能裝在同一隻箱子里。

輸入格式：

輸入第一行給出兩個正整數：N (≤10​4​​) 是成對的不相容物品的對數；M (≤100) 是集裝箱貨品清單的單數。

隨後數據分兩大塊給出。第一塊有 N 行，每行給出一對不相容的物品。第二塊有 M 行，每行給出一箱貨物的清單，格式如下：

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

其中 K (≤1000) 是物品件數，G[i] 是物品的編號。簡單起見，每件物品用一個 5 位數的編號代表。兩個數字之間用空格分隔。

輸出格式：

對每箱貨物清單，判斷是否可以安全運輸。如果沒有不相容物品，則在一行中輸出 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

人家柳神就是很厲害，肯定是很有經驗才能寫出這樣的程式碼。。。（我想半天也寫不出這種簡潔的程式碼，就是太簡潔也不是特別好的啦）

模仿（抄襲）柳神程式碼

1.注意map建立的是 int 和 動態數組的map，存儲一個物品的所有排斥物品，不一定僅僅只有一個排斥物品。

2. a[m[v[i]][j]]==1套了好幾層，好好扒扒這個

3.printf("%sn",flag?"No":"Yes");學習柳神的三目運算符

#include<iostream>  #include<vector>  #include<map>  using namespace std;  int main(){  	int n,k,t1,t2;  	cin>>n>>k;  	map<int, vector<int>> m;  	for(int i=0;i<n;i++){  		cin>>t1>>t2;  		m[t1].push_back(t2);  		m[t2].push_back(t1);  	}  	while(k--){  		int cnt,flag=0,a[100000]={0};  		cin>>cnt;  		vector<int> v(cnt);  		for(int i=0;i<cnt;i++){  			cin>>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("%sn",flag?"No":"Yes");  	}  	return 0;  }