小猫跳树问题：C++ 实现与解题思路

好的，这个问题是判断小猫能否从第1棵树按顺序跳到第n棵树。规则是：小猫只能从当前树跳到下一棵树，且下一棵树的高度必须严格小于当前树的高度。如果中间任何一步无法满足条件，则不能到达第n棵树。 下面是一个 C++ 实现方案： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; // 读取树的数量 vector<int> heights(n); // 存储每棵树的高度 for (int i = 0; i < n; i++) { cin >> heights[i]; // 读取每棵树的高度 } bool canJump = true; // 假设能跳到最后一棵 for (int i = 0; i < n - 1; i++) { // 如果当前树高度 <= 下一棵树高度，则无法跳跃 if (heights[i] <= heights[i + 1]) { canJump = false; break; } } if (canJump) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` 代码逻辑非常简单，就是从第1棵树遍历到第n-1棵树，检查每一对相邻的树是否满足 `当前树高度 > 下一棵树高度`。如果全部满足，输出 "yes"，否则输出 "no"。 ######[AI问答 | 334点数解答 | 2026-05-23 22:38:14]