C++ 实现：计算船上需扔下超重物品的数量与总重

以下是使用 C++ 实现的代码： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 读取物品的数量 int weights[10]; for (int i = 0; i < n; i++) { cin >> weights[i]; // 读取每件物品的重量 } int x; cin >> x; // 读取重量阈值 int count = 0; // 记录需要扔下船的物品数量 int totalWeight = 0; // 记录这些物品的重量总和 for (int i = 0; i < n; i++) { if (weights[i] > x) { count++; totalWeight += weights[i]; } } cout << count << " " << totalWeight << endl; return 0; } ``` 代码解释： 1. 读取输入： - 首先读取物品的数量 `n`。 - 然后使用一个循环读取 `n` 件物品的重量，并存储在数组 `weights` 中。 - 最后读取重量阈值 `x`。 2. 遍历物品重量数组： - 使用一个循环遍历数组 `weights`，对于每个物品的重量，如果它大于 `x`，则将计数器 `count` 加 1，并将该物品的重量累加到 `totalWeight` 中。 3. 输出结果： - 最后输出需要扔下船的物品的数量 `count` 和这些物品的重量总和 `totalWeight`，中间用空格隔开。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是物品的数量。因为只需要遍历一次物品重量数组。 - 空间复杂度：$O(n)$，主要用于存储物品的重量。 ######[AI问答 | 433点数解答 | 2025-11-08 19:10:20]