编程求解：吊桥放木头的数量与总宽度

```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) { if (sum + y <= 10) { num++; sum += y; } else { break; } } } cout << num << " " << sum; return 0; } ``` 代码解释： 1. 变量定义： - `n` 用于存储木头的数量。 - `x` 和 `y` 分别用于临时存储每块木头的长度和宽度。 - `num` 用来记录最终放到吊桥上的木头数量，初始化为 0。 - `sum` 用于记录放到吊桥上木头的总宽度，初始化为 0。 2. 输入木头数量： - 通过 `cin >> n` 读取输入的木头数量。 3. 循环处理每块木头： - 使用 `for` 循环遍历 `n` 块木头。 - 每次循环中，使用 `cin >> x >> y` 读取当前木头的长度和宽度。 - 首先判断木头长度 `x` 是否大于等于 5，如果是，则继续判断当前总宽度 `sum` 加上当前木头宽度 `y` 是否小于等于 10。 - 若满足 `sum + y <= 10`，说明可以将这块木头放到吊桥上，此时 `num` 加 1 表示木头数量增加，同时将 `y` 累加到 `sum` 中更新总宽度。 - 若 `sum + y > 10`，说明再放这块木头宽度就会超过 10，不需要再继续放木头了，使用 `break` 语句跳出循环。 4. 输出结果： - 循环结束后，使用 `cout << num << " " << sum;` 输出最终放到吊桥上的木头数量和它们的总宽度，中间用空格分隔。 复杂度分析： - 时间复杂度：$O(n)$，因为代码只对 `n` 块木头进行一次遍历。 - 空间复杂度：$O(1)$，只使用了常数级的额外变量，不随输入规模 `n` 的变化而变化。 ######[AI问答 | 568点数解答 | 2025-11-15 19:18:41]