1090 危险品装箱 (25 分) mapp

同一物品多对不相容，数组a直接寻找这批货物中是否有任一k物品的全部不相容物品j++（逐个检查）,a[k][j]==1?以空间换时间，也可以用hash表

#include <iostream>
#include <vector>
#include <map>
using namespace std;int main() {int n,m,temp1,temp2;map<int,vector<int>>mapp;cin>>n>>m;for(int i=0;i<n;i++){cin>>temp1>>temp2;mapp[temp1].push_back(temp2);mapp[temp2].push_back(temp1);}for(int i=0;i<m;i++){int flag=0,a[100000]={0};cin>>temp1;vector<int>v(temp1);for(int j=0;j<temp1;j++){scanf("%d",&v[j]);a[v[j]]=1;              //a[v[i]]=1表示一张集装箱货品清单中有v[i]           }for (int k = 0; k < v.size(); k++){for (int j = 0; j < mapp[v[k]].size(); j++)//对于每个物品v[k]，在a中查看是否有 （mapp[v[k]] [0至j]）中的任一不相容货品if (a[mapp[v[k]][j]] == 1) flag = 1;   } printf("%s\n",flag ? "No" :"Yes");}system("pause");return 0;
}

1090 危险品装箱 (25 分) mapp相关推荐

C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）
1090 危险品装箱 (25 分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检 ...
【简便解法】1090 危险品装箱 (25分)_33行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题 ...
1090 危险品装箱 (25分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否 ...
【PAT乙级】1090 危险品装箱 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<map> # ...
PAT（乙级）1090.危险品装箱（25）
PAT 1090.危险品装箱(25) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你 ...
PAT 1090 危险品装箱（25 分）- 乙级
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否 ...
1090 危险品装箱（25 分）
解题思路: 首先我想到的是用一个足够大的动态二维数组来记录不相容的物品,行号代表该物品的编号,该列中存储与该物品不相容的其它物品然后定义一个足够大的数组dir[100000],数组下标表示该物品的编 ...
Java 1090 危险品装箱
题目内容: 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单, ...
1090 Highest Price in Supply Chain （25 分）
1090 Highest Price in Supply Chain (25 分) A supply chain is a network of retailers(零售商), distributor ...

1090 危险品装箱 (25 分) mapp

1090 危险品装箱 (25 分) mapp相关推荐

最新文章

热门文章