创意编程：计算吊桥上放置木头的数量与总宽度（含代码详解）

```cpp #include <iostream> using namespace std; int main() { int n, x, y, num = 0, sum = 0; cin >> n; for (int i = 1; i <= n; i++) { cin >> x >> y; if (x >= 5 && sum + y <= 10) { num++; sum += y; } } cout << num << " " << sum; return 0; } ``` 代码解释 1. 变量定义与输入： - 定义变量 `n` 用于存储木头的数量，`x` 和 `y` 分别用于临时存储每块木头的长度和宽度，`num` 用于记录放到吊桥上的木头数量，初始化为 0，`sum` 用于记录放到吊桥上木头的总宽度，初始化为 0。 - 使用 `cin` 读取木头的数量 `n`。 2. 循环处理每块木头： - 通过 `for` 循环遍历 `n` 块木头，在每次循环中，使用 `cin` 读取当前木头的长度 `x` 和宽度 `y`。 - 对读取到的木头进行条件判断： - 若木头长度 `x` 大于等于 5，并且当前已放木头的总宽度 `sum` 加上当前木头的宽度 `y` 不超过 10，则将该木头放到吊桥上。具体操作是将 `num` 加 1 表示木头数量增加，同时将 `y` 累加到 `sum` 中更新总宽度。 3. 输出结果： - 循环结束后，使用 `cout` 输出放到吊桥上的木头数量 `num` 和它们的总宽度 `sum`，中间用空格隔开。 复杂度分析 - 时间复杂度：代码中使用了一个循环来遍历 `n` 块木头，因此时间复杂度为 $O(n)$，其中 `n` 是木头的数量。 - 空间复杂度：只使用了几个额外的变量（`n`、`x`、`y`、`num`、`sum`），这些变量所占用的空间不随木头数量 `n` 的增大而增大，所以空间复杂度为 $O(1)$。 ######[AI问答 | 534点数解答 | 2025-11-15 19:17:33]