PAT 乙级1090危险品装箱

题目:

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。

本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。

输入格式:

输入第一行给出两个正整数: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<bits/stdc++.h>
using namespace std;int main() {int n, m;cin >> n >> m;map<int, vector<int>>mp;for (int i = 0; i < n; i++) {int not1, not2;cin >> not1 >> not2;mp[not1].push_back(not2);mp[not2].push_back(not1);}int k;for (int j = 0; j < m; j++) {cin >> k;set<int>wupin;for (int i = 0; i < k; i++) {int thing;cin >> thing;wupin.insert(thing);}bool flag = false; // 重置标志变量bool flag1=false;for (auto it = wupin.begin(); it != wupin.end(); it++) {int a = *it;if (mp.find(a) != mp.end()) {for(auto itt = mp[a].begin(); itt != mp[a].end(); itt++){if(wupin.find(*itt)!=wupin.end()){flag = true;if(!flag1){cout << "No" << endl;}flag1=true;break;}    }}else continue;}if (!flag) cout << "Yes" << endl;wupin.clear();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/126642.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++(20):explicit(true/false)

explicit通常用于声明是否运行隐式转换&#xff1a; struct A {explicit A(int) { } };int main() {A a1 10; //编译报错&#xff0c;不运行隐式的通过int构造AA a2(10); //可以显示的构造return 0; } C20扩展了explicit&#xff0c;可以通过explicit(false)来禁用&a…

selenium自动升级115以上版本谷歌游览器驱动方案

原本selenium4已经更新了自动获取驱动的方案&#xff0c;但目前最大只能获取到115版本&#xff0c;而115版本还能够使用也只是因为114版本能够驱动谷歌游览器。 如今&#xff0c;我的谷歌游览器已经到了119版本&#xff0c;以前编写的自动更新驱动的方案全部报废。 自动更新Sel…

C语言重点突破(五) 动态内存管理

前言 动态内存管理是指在一个程序运行期间动态地分配、释放和管理内存空间的过程。在应用程序中&#xff0c;当程序需要使用变量或对象时&#xff0c;需要在内存中分配一段空间&#xff0c;并在使用完毕后释放该空间&#xff0c;以提高程序的效率和性能。本文意在介绍常用动态…

PostGreSQL:JSON|JSONB数据类型

JSON JSON 指的是 JavaScript 对象表示法&#xff08;JavaScript Object Notation&#xff09;JSON 是轻量级的文本数据交换格式JSON 独立于语言&#xff1a;JSON 使用 Javascript语法来描述数据对象&#xff0c;但是 JSON 仍然独立于语言和平台。JSON 解析器和 JSON 库支持许…

Android WMS——WMS窗口添加(十)

Android 的 WMS&#xff08;Window Manager Service&#xff09;是一个关键组件&#xff0c;负责管理窗口的创建、显示、布局和交互等。Window 的操作有两大部分&#xff0c;一部分是 WindowManager 来处理&#xff0c;一部分是 WMS 来处理&#xff0c;如下图所示&#xff1a; …

Android渲染流程

目录 缓冲区的不同生命周期代表当前缓冲区的状态&#xff1a; 多个源 ViewRootImpl&#xff1a; Android4.0&#xff1a; Android5.0&#xff1a; Android应用程序调用SurfaceFliger将测量&#xff0c;布局&#xff0c;绘制好的Surface借助GPU渲染显示到屏幕上。 一个Acti…

Python中字符串前“b”,“r”,“u”,“f”,“l”的作用

文章目录 1、字符串前加 u2、字符串前加 r3、字符串前加 b4、字符串前加 f5、字符串前加 “l” 1、字符串前加 u 例&#xff1a;u"我是含有中文字符组成的字符串。" name "中文字符".replace(u"中"," ")作用&#xff1a; 前缀u表示…

webpack、rollup、parcel 优势和劣势?

结论先行&#xff1a; webpack 是模块化构建工具&#xff0c;具有强大的 loader 和插件生态&#xff0c;适用于大型复杂项目的构建&#xff1b; rollup 适用于基础库的打包&#xff0c;功能没有webpack 强大&#xff1b; parcel 适用于简单的实验性项目&#xff0c;在公司真…

搜维尔科技:Varjo在心理学、医学研究、技术、工程学等领域都在使用

该软件用于心理学、医学研究、可用性、品牌和营销等领域。vajio头显组合到了运动8.0平台中,提供了在高保真虚拟环境中进行的行为研究,否则这些环境的成本太高,不切实际,甚至无法在现实世界中再现。 在心理学、医学研究、可用性、技术、工程学、市场营销等领域工作的学术和商业研…

【编程语言发展史】C语言的诞生及其影响

目录 一、C语言的历史背景 二、C语言的设计思想 三、C语言的语法特点 四、C语言的应用领域 五、C语言的影响 六、总结 C语言是一种高级计算机编程语言&#xff0c;它的诞生和发展对计算机科学和软件工程领域产生了深远的影响。本文将详细介绍C语言的诞生及其影响&#xf…

分类预测 | Matlab实现KOA-CNN-GRU-selfAttention多特征分类预测(自注意力机制)

分类预测 | Matlab实现KOA-CNN-GRU-selfAttention多特征分类预测&#xff08;自注意力机制&#xff09; 目录 分类预测 | Matlab实现KOA-CNN-GRU-selfAttention多特征分类预测&#xff08;自注意力机制&#xff09;分类效果基本描述程序设计参考资料 分类效果 基本描述 1.Matla…

springboot源码阅读需要提前了解的知识点

SpringBoot 源码透彻解析——必须提前了解的几个知识点&#xff08;这些玩意充斥到springboot源码的各个角落&#xff09; SpringFactoriesLoader.loadFactories(ApplicationContextFactory.class,getClass().getClassLoader() : 根据 spring.factories文件&#xff0c;获取实现…

线代学习笔记-向量

numpy广播机制&#xff0c;自动增加维数 numpy中的array函数生成向量&#xff0c;&#xff08;&#xff09;是函数标配&#xff0c;&#xff08;&#xff09;下必有一个[]表示向量元素集合&#xff0c;第一层[]下的后每一个[]代表一行&#xff0c;没有这个[]&#xff0c;表示这…

AI图像识别初次尝试

1.人形识别结果 2.代码 pythonOpenCVyolov3训练库&#xff0c;代码如下&#xff1a; #!/usr/bin/env python3 # -*- coding: utf-8 -*- import cv2 import numpy as np import osimgFiles["pic03.jpg", "pic04.jpg"]netNone classesNone colorsNonedef r…

Python小试牛刀:GUI(图形界面)实现计算器UI界面(二)

上一篇&#xff1a;Python小试牛刀&#xff1a;GUI&#xff08;图形界面&#xff09;实现计算器UI界面&#xff08;一&#xff09;-CSDN博客 在上一篇文章中介绍了Python GUI常用的库&#xff0c;以及运用GUI标准库tkinter仅设计了计算器的UI界面。 而在本篇文章&#xff0c;…

【c++|opencv】二、灰度变换和空间滤波---5.中值滤波

every blog every motto: You can do more than you think. https://blog.csdn.net/weixin_39190382?typeblog 0. 前言 1. 中值滤波 #include<iostream> #include<opencv2/opencv.hpp> #include"Salt.h"using namespace cv; using namespace std;voi…

一篇文章认识【性能测试】

一、 性能测试术语解释 1. 响应时间 响应时间即从应用系统发出请求开始&#xff0c;到客户端接收到最后一个字节数据为止所消耗的时间。响应时间按软件的特点再可以细分&#xff0c;如对于一个 C/S 软件的响应时间可以细分为网络传输时间、应用服务器处理时间、数据库服务器…

Web安全系列——敏感信息泄露与加密机制

一、前言 数字化时代&#xff0c;越来越多的数据正在被传输到Web应用程序中&#xff0c;这其中不乏个人或机构的敏感信息。 如果Web应用程序未采取正确的加密机制&#xff0c;这些信息可能会遭到窃取或篡改&#xff0c;从而使用户数据或机构的财产受到威胁。 二、加密机制失…

python类如何实例化对象

python类如何实例化对象 1、把类看作是定制的数据类型。既然是类型&#xff0c;只能用来表示数据的类型&#xff0c;不能直接用来保存数据。**要保存数据&#xff0c;首先需要创建一个类似于这类容器的东西&#xff0c;称为对象(或例子)。通过类别产生对象的过程称为例子。 2、…

畅销书《Kali Linux高级渗透测试》更新版速速查收~

懒大王感谢大家的关注和三连支持~ 作者简介&#xff1a; 懒大王敲代码&#xff0c;正在学习嵌入式方向有关课程stm32&#xff0c;网络编程&#xff0c;数据结构C/C等 今天给大家推荐畅销书《Kali Linux高级渗透测试》&#xff0c;希望大家能觉得实用&#xff01; 欢迎大家点赞…