1090 Packing of dangerous goods [PAT (Basic Level) Practice (Chinese)]

1090 Packing of dangerous goods [PAT (Basic Level) Practice (Chinese)]

Original title link : 1090 Packing of dangerous goods (pintia.cn)

1 Introduction

• PAT (Level B) 2018 Autumn Examination Question 5

• Score: 25

• Difficulty: ⭐️⭐️⭐️⚝⚝

• Knowledge points:

  • Data Structures and Algorithms/Sort/Quick Sort
  • Data Structures and Algorithms/Search/Binary Search

• Methods and techniques

  • Hash records (same as 1005, 1021, 1025, 1029, 1031, 1032, 1038, 1039, 1041, 1042, 1043, 1047, 1059, 1065, 1068, 1072, 1073, 1083)

• operating restrictions

  Code length limit	16 KB
  time limit	400 ms
  memory limit	64 MB

2.Title description

When transporting goods in containers, we must be particularly careful not to pack incompatible goods in one box. For example, oxidants must not be placed in the same box as flammable liquids, otherwise they may easily cause an explosion.

This question is given a list of incompatible items&#x