C++ 程序：从编号 n - 1 火苗反向寻首束热量小于 x 的火苗编号

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int heat[n]; for (int i = 0; i < n; i++) { cin >> heat[i]; } int x; cin >> x; for (int i = n - 1; i >= 0; i--) { if (heat[i] < x) { cout << i; return 0; } } return 0; } ``` 代码解释 1. 输入火苗数量：使用`cin`读取整数`n`，它代表火苗的数量。 2. 存储热量值：创建一个大小为`n`的数组`heat`，使用`for`循环将每束火苗的热量值存储到数组中。 3. 输入目标热量值：使用`cin`读取整数`x`，它是小核桃要寻找的热量值的界限。 4. 反向查找：使用`for`循环从数组的最后一个元素开始向前遍历，检查每个元素是否小于`x`。 5. 输出结果：如果找到小于`x`的元素，输出该元素的索引（即火苗的编号），并使用`return 0`结束程序。 复杂度分析 - 时间复杂度：$O(n)$，因为只需要对数组进行一次反向遍历。 - 空间复杂度：$O(n)$，主要用于存储火苗的热量值。 ######[AI问答 | 351点数解答 | 2025-11-08 19:15:16]