【PAT乙级】1090 危险品装箱 (25 分)

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
int a[1005];
map<int,vector<int> >mp;
int  main(void)
{int n,m; cin>>n>>m;for(int i=1;i<=n;i++){int x,y; scanf("%d%d",&x,&y);mp[x].push_back(y),mp[y].push_back(x);}for(int i=1;i<=m;i++){bool flag=true;int k; cin>>k;map<int,bool>hush;for(int j=1;j<=k;j++) scanf("%d",&a[j]),hush[a[j]]=true;for(int s1=1;s1<=k;s1++){for(int s2=0;s2<mp[a[s1]].size();s2++){if(hush[mp[a[s1]][s2]]) flag=false;if(!flag) break;}}if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;
}

【PAT乙级】1090 危险品装箱 (25 分)相关推荐

C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）
1090 危险品装箱 (25 分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检 ...
【简便解法】1090 危险品装箱 (25分)_33行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题 ...
1090 危险品装箱 (25分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否 ...
1090 危险品装箱 (25 分) mapp
同一物品多对不相容,数组a直接寻找这批货物中是否有任一k物品的全部不相容物品j++(逐个检查),a[k][j]==1?以空间换时间,也可以用hash表 #include <iostream> ...
PAT乙级 1110 区块反转 (25 分) C++
1110 区块反转 (25 分) 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转.例如:给定 L 为 1→2 ...
PAT乙级1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
PAT乙级1025反转链表 25(分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为3→2→1→6→5→ ...
PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小 ...
【PAT乙级】1055 集体照 (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node {string name ...

【PAT乙级】1090 危险品装箱 (25 分)

【PAT乙级】1090 危险品装箱 (25 分)相关推荐

最新文章

热门文章