C++ 助力禾木解决院子种树数量难题！附代码详解

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> #include <unordered_set> using namespace std; int main() { int n, x, y; // 读取 n, x, y cin >> n >> x >> y; // 用于存储两套方案种树的位置 unordered_set<int> treePositions; // 读取第一套方案种树的位置 for (int i = 0; i < x; ++i) { int position; cin >> position; // 将位置插入集合 treePositions.insert(position); } // 读取第二套方案种树的位置 for (int i = 0; i < y; ++i) { int position; cin >> position; // 将位置插入集合，集合会自动去重 treePositions.insert(position); } // 输出种树的数量，即集合的大小 cout << treePositions.size() << endl; return 0; } ``` 代码解释： 1. 输入读取：首先读取三个整数 `n`、`x` 和 `y`，分别表示挖坑的数量、第一套方案种树的数量和第二套方案种树的数量。 2. 使用 `unordered_set` 存储种树位置：`unordered_set` 是 C++ 标准库中的容器，它可以存储唯一的元素，自动去重。 3. 读取第一套方案种树的位置：循环 `x` 次，每次读取一个位置编号，并将其插入到 `unordered_set` 中。 4. 读取第二套方案种树的位置：循环 `y` 次，每次读取一个位置编号，并将其插入到 `unordered_set` 中。由于 `unordered_set` 的特性，重复的位置会自动去重。 5. 输出种树的数量：输出 `unordered_set` 的大小，即种树的数量。 复杂度分析： - 时间复杂度：$O(x + y)$，主要是读取两套方案种树位置的时间。 - 空间复杂度：$O(x + y)$，主要是存储种树位置的 `unordered_set` 的空间。 ######[AI问答 | 507点数解答 | 2026-01-24 20:11:19]