C++ 实现：计算小核桃可冲过的火苗数量

以下是解决该问题的C++代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取火苗的数量 cin >> n; int heat[10]; // 读取每束火苗的热量 for (int i = 0; i < n; i++) { cin >> heat[i]; } int count = 0; // 遍历每束火苗，检查是否可以冲过 for (int i = 0; i < n - 1; i++) { if (heat[i] < heat[i + 1]) { count++; } } // 输出可以冲过的火苗数量 cout << count << endl; return 0; } ``` 代码解释： 1. 读取输入：首先读取火苗的数量`n`，然后使用一个循环读取每束火苗的热量，并将其存储在数组`heat`中。 2. 遍历火苗：使用一个循环遍历每束火苗，对于每束火苗，检查它的热量是否比右边相邻的火苗热量低。如果是，则可以冲过这束火苗，计数器`count`加1。 3. 输出结果：最后输出计数器`count`的值，即可以冲过的火苗数量。 复杂度分析： - 时间复杂度：$O(n)$，其中`n`是火苗的数量。因为只需要遍历一次数组。 - 空间复杂度：$O(n)$，主要用于存储每束火苗的热量。 ######[AI问答 | 362点数解答 | 2025-11-08 19:14:19]