1090 危险品装箱【PAT (Basic Level) Practice （中文）】

已于 2023-08-02 16:52:13 修改
阅读量192 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT (Basic Level) Practice详解教程 文章标签： pat考试 C语言
于 2023-07-27 15:36:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40171190/article/details/131961618
该博客介绍了PAT（Basic Level）考试中的一道题目，涉及危险品装箱的安全运输检查。通过二分查找和散列记录的方法判断货物清单是否包含不相容物品，确保能安全运输。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1090 危险品装箱【PAT (Basic Level) Practice （中文）】

原题链接：1090 危险品装箱 (pintia.cn)

1.前言

  • PAT（乙级）2018年秋季考试 第五题

  • 分数： 25

  • 难度：⭐️⭐️⭐️⚝⚝

  • 知识点：

    • 数据结构与算法/排序/快速排序
    • 数据结构与算法/查找/二分查找

  • 方法技巧

    • 散列记录（同1005、1021、1025、1029、1031、1032、1038、1039、1041、1042、1043、1047、1059、1065、1068、1072、1073、1083）

  • 运行限制

    代码长度限制 16 KB
    时间限制
了解本专栏 订阅专栏 解锁全文 超级会员免费看
PAT (Basic Level) - 1090 危险品装箱
https://www.hyperplasma.top
06-22 178
哈希
PAT 1090 危险品装箱 python
Raaay的博客
02-21 833
1090 危险品装箱 （25 分） 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分...
PAT (Basic Level) 1090 危险品装箱(25)
Fcity_sh的博客
09-10 822
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行...
1090 危险品装箱 (25分)【map】
qq_18841761的博客
09-09 275
1090危险品装箱(25分) 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N(≤10​4​​) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有N行，每行给出一对不相容的物品。第二块有M行，每行给出一箱货物的清单，格式...
PTA 危险品装箱（c++）
OAOII的博客
09-10 519
1090 危险品装箱 (25分) 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下： K
Python PAT乙级 1090 危险品装箱 (25分)
qq_42344132的博客
11-07 380
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10^​4) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下： K G[1] G[2] ... G
1090 危险品装箱
weixin_45256307的博客
05-08 97
PAT (Basic Level) Practice （中文） 1090 危险品装箱
【PAT乙级】PAT (Basic Level) Practice （中文）训练记录
初见还是重逢的博客
02-25 4424
本博客用于记录PAT乙级题库做题新得
PAT 1090 危险品装箱（25 分）- 乙级
柳婼 の blog
09-09 7520
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行，每行给出...
B1090 危险品装箱 (25 分)
shiawaseli的博客
09-17 244
注意同一箱货物中可能存在多对不相容的物品，此时如果不 break 就会打印多次 No
【PAT乙级】1090 危险品装箱
Y_CanFly的小小博客
10-29 432
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。 随后数据分两大块给出。第一块有 N 行...
PAT 1090 危险品装箱
peanWang的博客
09-09 929
1090 危险品装箱（25 分） 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤104≤104≤10^4) 是成对的不相容物品的对数；M (≤100≤100≤100) 是...
1090 危险品装箱 (25分)
均瑶味动力的博客
11-01 212
1090 危险品装箱 (25分) 题目描述 ： -------------------------------------------------------------------------------------------------------------------------------------- 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它
PAT (Basic Level) 1090 危险品装箱
abcdefbrhdb的博客
03-03 191
题意 给若干个危险配对，若干组询问，问这一组是否安全。 思路 map搞搞呗。 代码 #include <bits/stdc++.h> using namespace std; struct cake { double num, val; }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie...
PTA-乙级-1090 危险品装箱
mao_kerang的博客
12-08 1026
1090 危险品装箱 原题链接[1090 危险品装箱](https://pintia.cn/problem-sets/994805260223102976/problems/1038429484026175488)思路：1. 用一个struct数组表示不相容的清单，用一个字符串数组表示待检查的货物；2. 对字符串数组中的元素（即货物）在strct数组中遍历，如果发现相同的元素，再对字符串中剩下的元...
PTA——1090 危险品装箱（含超时分析）、1065 单身狗
最新发布
qq_45929428的博客
03-15 508
这两题很像，这一题是1065题的升级版。1065单身狗是两两配对不重复的，即文意“不会脚踏两只船”。本题是相当于哈希表链式存储，一个人可以同时和多个人配对。解题方法是一样的，创建is数组，如果来客有配对就将其配对在is数组中赋值为1。原因是vector(N)会产生更多的缓存未命中，而map使用更少的内存，会显著提高命中率。本题不可用并查集做，因为1和3配对，3和5配对但不代表1和5是一对。存储，耗时大大下降，节省3/4的时间，代码上不需有任何的改动。，则说明与他配对的人来过，即他俩同时出现，输出No。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少侠PSY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值