B3632题解

云裳 · 2022-06-08 12:52:17 · 题解

管理员注：

阅读本文章前，请先阅读 chwu 关于 B 题库的声明，并了解由于课程需要不展示代码。

如需系统学习相关知识点请报名【洛谷 - 基础算法计划】

点赞上文章即代表您已阅读并熟知其内容。

题意

给出两个集合 A 和 B，求：

思路

• 考虑数据范围较小，我们可以开两个桶来分别记录集合 A 与集合 B 出现的元素。 桶可以通过 map 映射。
• 首先，输出 n ，也就是 ∣A∣。
• 其次，在读入集合时，将桶中的 A_i 设为 1。
• 从 0 枚举到 63， 如果桶中 A_i = B_i=1 ，说明 i 这个数字是集合 A 与集合 B 的交集之一，输出 i。
• 再从 0 枚举到 63， 如果桶中 A_i =1 或者 B_i=1 ，说明 i 这个数字是集合 A 与集合 B 的并集之一，输出 i。

附

有关集合的知识可以在这里找到。