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

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
  时间限制	400 ms
  内存限制	64 MB

2.题目描述

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

本题给定一张不相容物品的清单&#x