C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）

1090 危险品装箱 (25 分)
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。
本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。
输入格式：
输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；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


#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;
}

C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）相关推荐

C++学习之路 | PTA乙级—— 1070 结绳 (25 分)（精简）
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)（精简）
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
C++学习之路 | PTA乙级—— 1050 螺旋矩阵 (25 分)（精简）
1050 螺旋矩阵 (25 分) 本题要求将给定的 N 个正整数按非递增的顺序,填入"螺旋矩阵".所谓"螺旋矩阵",是指从左上角第 1 个格子开始,按顺时针螺旋 ...
C++学习之路 | PTA乙级—— 1030 完美数列 (25 分)（精简）
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...
C++学习之路 | PTA乙级—— 1015 德才论 (25分)（精简）
1015 德才论 (25分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人 ...
C++学习之路 | PTA乙级—— 1076 Wifi密码 (15 分)（精简）
1076 Wifi密码 (15 分) 下面是微博上流传的一张照片:"各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1:B ...
C++学习之路 | PTA乙级—— 1084 外观数列 (20 分)（精简）
1084 外观数列 (20 分) 外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, - 它从不等于 1 的数字 d 开始,序列的第 n ...
C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)（精简）
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
C++学习之路 | PTA乙级—— 1068 万绿丛中一点红 (20 分)（精简）
1068 万绿丛中一点红 (20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点 ...

C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）

C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)（精简）相关推荐

最新文章

热门文章