【IDEA】寻找丢失葡萄柚

发表于 2026-03-26 更新于 2026-03-27 分类于 ACM ， idea 阅读次数：作者 Pomelorin

U672488 寻找丢失柚子

Pomelorin 喜欢吃 Pomelo（即柚子），所以他储存了许多柚子，并且给每个柚子编了号。某一天，他发现有两个柚子跑走了，非常着急。

本题有特殊空间限制。

Pomelorin 之前有 \(n(2\le n\le3\times10^5)\) 个柚子，现在由于丢失了两个柚子，现在只有 \((n-2)\) 个柚子。

现在他要求每个柚子大声报出自己的编号 \(a_i(1\le a_i\le n)\)，编号为正整数且互不相同，这样的话一定有两个编号没有报出，从而找到对应丢失的柚子。但是 Pomelorin 的记忆力很差，所以留给你的空间限制很低。柚子们的纪律性很差，所以他们不按顺序报号。

现在请你帮助 Pomelorin 找到丢失的两个柚子的编号。

第一行一个整数 \(n\)。

第二行 \((n-2)\) 个数 \(a_i\)，表示柚子们报出的编号。

输出共一行两个整数，为缺失的两个编号（从小到大给出）。

1
2

5
3 4 1

2 5

1 2	10 5 3 7 9 8 4 2 1

6 10

【数据范围】

对所有测试点保证 \(2\le n\le3\times10^5\)，\(1 \leq a_i \leq n\)，\(a_i\) 互不相同。

【本题来源】 Pomelorin

bitset 直接做好像也可以（