自动搬运

查看原文

来自洛谷，原作者为

	云裳 RP++

搬运于2025-08-24 21:14:03，当前版本为作者最后更新于2022-06-08 12:52:17，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

管理员注：

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

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

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

题意

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

• $∣A∣$（集合 $A$ 的大小）
• $A∩B$（集合 $A$ 与集合 $B$ 的交集）
• $A\cup 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$。

附

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