自动搬运

查看原文

来自洛谷，原作者为

	云裳 RP++

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

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

以下是正文

管理员注：

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

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

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

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

• $∣A∣$（集合 $A$ 的大小）
• $A∩B$（集合 $A$ 与集合 $B$ 的交集）
• $A\cup B$（集合 $A$ 与集合 $B$ 的并集）
• $\complement_UA$ （从 $0$到 $63$ ，没有在集合 $A$ 里出现的数字,也就是全集去掉集合 $A$ 里面所有的元素）
• $A=B$ 是否成立 （集合 $A$ 与集合 $B$ 里面的数字完全一致，顺序可以不一致）
• $A\subseteq B$ 是否成立（集合 $A$里面的数字在集合 $B$ 里面都有）
• $0 \in A$ 是否成立（ $0$ 是否在集合 $A$ 内）

思路

• 考虑数据范围较小，我们可以开两个桶来分别记录集合 $A$ 与集合 $B$ 出现的元素。 桶可以通过 map 映射。
• 在读入集合时，将桶中的 $A_i$ 与桶中 $B_i$ 设为 $1$。
• 对于前三问，可以参见我的 B3632题解。
• 对于第四问，从 $0$ 枚举到 $63$ ，如果 桶中的 $A_i =1$，输出 $i$ 。
• 对于第五问，先判断桶 $B$ 中集合 $A$ 里的$A_i$ 是否为 $1$，再判断集合 $A$ 与集合 $B$ 的大小是否相等。
• 对于第六问，判断桶 $B$ 中集合$A_i$ 是否为 $1$。
• 对于第7问，直接判断桶中 $A_0$ 是否为 $1$。