1090 危险品装箱 (25 分)—PAT (Basic Level) Practice (中文)
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
1090 危险品装箱 (25 分)
#include<stdio.h>
struct wu{int wu1;int wu2;
}W[20010];int main(){int N,M;scanf("%d%d",&N,&M);int c[100010]={0};int e;for(int i=0;i<N;i++){int a,b;scanf("%d%d",&a,&b);c[a]++;c[b]++;W[i].wu1=a;W[i].wu2=b;}for(int j=0;j<M;j++){int K;scanf("%d",&K);int flag=0;int b[100010]={0}; for(int i=0;i<K;i++){int d;scanf("%d",&d);if(flag==1){continue;}else if(b[d]==1){flag=1;continue;}else if(c[d]!=0){e=c[d];for(int i=0;i<N;i++){if(d==W[i].wu1){b[W[i].wu2]=1;c[d]--;}else if(d==W[i].wu2){b[W[i].wu1]=1;c[d]--;}if(c[d]==0){break;}}c[d]=e;}}if(flag==1){printf("No\n");}else{printf("Yes\n");}}return 0;}
1090 危险品装箱 (25 分)—PAT (Basic Level) Practice (中文)相关推荐
- C++学习之路 | PTA乙级——1090 危险品装箱 (25 分)(精简)
1090 危险品装箱 (25 分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检 ...
- 1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice (中文)C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
- 【PAT乙级】1090 危险品装箱 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<map> # ...
- 【简便解法】1090 危险品装箱 (25分)_33行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题 ...
- 1090 危险品装箱 (25分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否 ...
- 1090 危险品装箱 (25 分) mapp
同一物品多对不相容,数组a直接寻找这批货物中是否有任一k物品的全部不相容物品j++(逐个检查),a[k][j]==1?以空间换时间,也可以用hash表 #include <iostream> ...
- PTA平台 · PAT(Basic Level) Practice(中文) 题目集
前 言 ※ PTA是 程序设计类实验辅助教学平台 ,里边包含一些编程题目集以供练习. ※ PAT是 浙江大学计算机程序设计能力考试(Programming Ability Test),分为乙级( ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- PAT (Basic Level) Practice (中文)答案合集
准备复试专用,目标刷完全部中文题! 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 ...
- PAT (Basic Level) Practice (中文)题目集合
1001 害死人不偿命的(3n+1)猜想 (15 分) #include<bits/stdc++.h> using namespace std;int n, ans; int main() ...
最新文章
- OpenAI开放GPT-3微调功能,一行命令就能实现!正确率最高提升4倍
- golang二维数组初始化
- django-admin.py创建项目失败解决方法
- 互联网基础设施服务商的发展之道www.shzhenai.com
- android usb多个,android、windows上多个USB Camera同时使用实验小结
- 由object元素引出的事件注册问题和层级显示问题
- 编译安装python3.6_编译安装Python3.6及以上
- python读取yaml文件的内容_Python读取YAML文件过程详解
- ffmpeg-filter 入门
- python sublime 提示补全_【原创】Sublime+Verilator建立强大的verilog编写环境
- mongoddb常用增删改查命令--推荐查询命令:
- html与word字体大小转换,word字号大小对照表 Word里面打印字体要多大???
- 唐宇迪机器学习笔记5:K近邻算法实战
- astah-professional 证书
- 如何自定义快捷方式图标为自己的图片(保姆级教程)
- GPU编程与CG语言之阳春白雪下里巴人.pdf 分享
- 年面向大学生的 9 个最佳 Chrome 扩展程序
- excel批量翻译-excel怎么批量翻译
- 37.某学生的记录由学号、8门课程成绩和平均分组成,学号和8门课程的成绩已在主函数中给出。请编写函数fun,它的功能是:求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。
- WORD如何设置打印? 三分钟学会WORD打印技巧
热门文章
- 解决servlet中get方式中中文乱码问题前驱(一):装饰者模式再理解
- 基于阿里云的MQTT远程控制
- ThinkPhp 更改 BIT 类型的问题
- MFC编程入门之十(对话框:设置对话框控件的Tab顺序)
- Word文档分割总结
- Action的mapping.findFoward(forwardName)必须要在struts-config.xml中的对应的action节点配置一个forward节点...
- 分享我的iOS app 开发杂谈3
- UVA 10048 - Audiophobia
- 他曾经复读才考上三本,如今让华为开出 201 万年薪(其实还拒绝了 360 万 offer)...
- Linformer 拍了拍 被吊打 Transformers 的后浪们