C++ 实现输出多排石像编号：附代码详解与复杂度分析

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取石像的排数 cin >> n; for (int i = 0; i < n; i++) { int a, b; // 读取每一排的第一个和最后一个石像的编号 cin >> a >> b; for (int j = a; j <= b; j++) { // 输出当前排的石像编号 cout << j; if (j < b) { // 若不是最后一个编号，输出空格分隔 cout << " "; } } // 输出换行符，表示一排结束 cout << endl; } return 0; } ``` 代码解释： 1. 输入排数：首先读取一个正整数 `n`，它代表石像的排数。 2. 循环处理每一排：使用 `for` 循环遍历每一排，对于每一排，读取该排第一个石像的编号 `a` 和最后一个石像的编号 `b`。 3. 输出每排石像编号：在读取了当前排的编号范围后，使用另一个 `for` 循环从 `a` 到 `b` 依次输出每个编号。如果不是最后一个编号，在每个编号后面输出一个空格进行分隔。 4. 换行：每排输出完毕后，输出一个换行符，以便开始下一排的输出。 复杂度分析： - 时间复杂度：$O(m)$，其中 $m$ 是所有石像的总数。因为需要遍历每一个石像并输出其编号。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 414点数解答 | 2026-01-09 19:23:13]