C++实现小猫跳树问题判断算法

## 🐱 小猫跳树问题分析与C++实现 这个问题的核心是判断小猫能否沿着树木依次跳到最后一棵树上。限制条件是：小猫只能从当前树跳到**高度更低**的下一棵树。 ### 📋 解题思路 1. 读取树木数量n和每棵树的高度。 2. 遍历从第1棵树到第n-1棵树，检查相邻两棵树的高度关系。 3. 如果所有相邻树对都满足 `a[i] > a[i+1]`，则输出"yes"；否则只要有任何一个不满足，就输出"no"。 ### 💻 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：** 5 4 3 2 2 - 5 > 4 ✓ - 4 > 3 ✓ - 3 > 2 ✓ - 2 > 2 ✗（高度相等，无法跳跃） - 输出：no **样例2：** 4 3 2 1 - 4 > 3 ✓ - 3 > 2 ✓ - 2 > 1 ✓ - 输出：yes ### ⚠️ 开发注意要点 - 题目中明确要求**只能跳到高度更低**的树上，高度相等也不行。 - n最大不超过100，使用简单遍历即可，不需要复杂算法。 - 注意输入输出格式严格遵循样例，不要有多余空格或换行。 ######[AI问答 | 479点数解答 | 2026-06-14 10:15:12]