判断小猫能否按高度递减跳完所有树：C++实现

这个问题要求判断小猫能否从第1棵树依次跳到第n棵树，条件是每次只能跳到高度比当前树低的树上。如果中途出现高度不递减（即下一个高度不小于当前高度），则无法继续。 思路很简单：遍历数组，检查从第1个元素到第n-1个元素，是否每个元素都严格大于后一个元素。如果满足，则输出"yes"，否则输出"no"。 C++代码实现如下： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } bool canJump = true; for (int i = 0; i < n - 1; i++) { if (a[i] <= a[i + 1]) { canJump = false; break; } } if (canJump) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` 核心逻辑是检查相邻树的高度是否严格递减。只要有一处不满足，就输出"no"。时间复杂度O(n)，空间复杂度O(n)。 ######[AI问答 | 292点数解答 | 2026-08-16 10:31:40]