PAT 1149 Dangerous Goods Packaging
这一题是关于hash的题目。题目本身不难,但是有地方要注意,一件物品可能与多个物品不兼容,这与以前类似的夫妇双方问题是不一样的。
算法步骤:
1.声明vector类型数组和布尔类型hash数组
2.将输入数据存到vector数组中
3.将输入进来的一组id存到临时数组中
4.循环判断是否有两件不兼容的物品同时存在
5.输出判断结果
关键点:
存储两件不兼容物品的信息不是像常规方法采用int数组,而...
原创
2020-01-21 10:56:11 ·
92 阅读 ·
0 评论