大家看到一座吊桥，但是上面的木头都被抽走了。小核桃让大家到附近收集了一些木头，准备依次把这些木头并排放到吊桥上。如果木头长度小于5，就无法放到吊桥上。当木头宽度加起来达到10的时候，就不需要再继续往吊桥上摆放木头了。请你编写程序，计算放到吊桥上的木头数量，以及它们的总宽度。 输入: 共n+1行。 第一行为一个整数n，表示木头的数量。 接下来n行，每行两个整数，表示每块木头的长度和宽度。 输出: 两个整数，分别表示最终放到吊桥上的木头数量，以及它们的总宽度，相邻数字之间用空格隔开。 输入样例1: 5 3 2 5 5 4 3 8 6 5 4 输出样例1: 2 11 输入样例2: 6 4 3 6 3 8 6 3 2 5 6 4 3 输出样例2: 3 15 用时/内存: 1000MS/100MB 提示: 【样例解释】样例1中，前2块长度大于等于5的木头的长度和宽度分别为： 5 5 8 6 #include <iostream> using namespace std; int main() { int n, x, y, num = 0, sum =

```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` 的变化而变化。 [2025-11-15 19:18:41 | AI问答 | 568点数解答]