C++ 实现判断小猫能否从第 1 棵树跳到第 n 棵树

以下是使用 C++ 实现判断小猫能否从第 1 棵树跳到第 n 棵树的代码： ```cpp #include <iostream> #include <vector> // 判断小猫能否从第 1 棵树跳到第 n 棵树 bool canReachLastTree(const std::vector<int>& heights) { int n = heights.size(); // 从第 1 棵树开始遍历到第 n - 1 棵树 for (int i = 0; i < n - 1; ++i) { // 如果当前树的高度不大于下一棵树的高度，小猫无法跳到下一棵树 if (heights[i] <= heights[i + 1]) { return false; } } // 能顺利遍历完所有树，说明可以跳到第 n 棵树 return true; } int main() { int n; std::cout << "请输入树的数量: "; std::cin >> n; std::vector<int> heights(n); std::cout << "请依次输入每棵树的高度: "; for (int i = 0; i < n; ++i) { std::cin >> heights[i]; } if (canReachLastTree(heights)) { std::cout << "yes" << std::endl; } else { std::cout << "no" << std::endl; } return 0; } ``` ### 代码解释： 1. **`canReachLastTree` 函数**： - 该函数接受一个 `std::vector<int>` 类型的参数 `heights`，表示每棵树的高度。 - 使用 `for` 循环遍历从第 1 棵树到第 `n - 1` 棵树。 - 在每次循环中，检查当前树的高度是否大于下一棵树的高度。如果不大于，则返回 `false`，表示小猫无法跳到下一棵树。 - 如果能顺利遍历完所有树，说明小猫可以跳到第 `n` 棵树，返回 `true`。 2. **`main` 函数**： - 首先，从用户输入中获取树的数量 `n`。 - 然后，创建一个大小为 `n` 的 `std::vector<int>` 数组 `heights`，并从用户输入中获取每棵树的高度。 - 调用 `canReachLastTree` 函数判断小猫能否跳到第 `n` 棵树，并输出相应的结果。 ######[AI问答 | 615点数解答 | 2026-04-24 19:33:09]