C++利用algorithm库找出能挪动冰箱的最小力量值

### 🍭思路分析 我们可以使用 `<algorithm>` 库中的 `std::sort` 函数对存储力量值的数组进行排序，这样能让力量值按从小到大的顺序排列。之后，通过遍历排序后的数组，找到第一个力量值大于等于冰箱重量的元素，此元素即为能挪动冰箱的人中力量值最小的。 ### 💻代码实现 ```cpp #include <iostream> #include <algorithm> const int MAX_N = 100000; int main() { int n; std::cin >> n; // 读取人数 int strengths[MAX_N]; for (int i = 0; i < n; ++i) { std::cin >> strengths[i]; // 读取每个人的力量值 } int k; std::cin >> k; // 读取冰箱的重量 // 对力量值数组进行排序 std::sort(strengths, strengths + n); int minStrength = -1; for (int i = 0; i < n; ++i) { if (strengths[i] >= k) { minStrength = strengths[i]; break; } } if (minStrength == -1) { std::cout << "No one can move the fridge." << std::endl; } else { std::cout << minStrength << std::endl; } return 0; } ``` ### 📝代码解释 1. **输入读取**：首先读取人数 `n`，接着将每个人的力量值存储到数组 `strengths` 中，最后读取冰箱的重量 `k`。 2. **排序操作**：使用 `std::sort` 函数对 `strengths` 数组进行排序，将力量值按从小到大的顺序排列。 3. **查找最小力量值**：遍历排序后的数组，找到第一个大于等于冰箱重量 `k` 的元素，将其赋值给 `minStrength` 并跳出循环。 4. **输出结果**：若 `minStrength` 仍为 -1，说明没有人能挪动冰箱，输出提示信息；否则，输出最小力量值。 ### ⚙️复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，遍历数组的时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n log n)$。 - **空间复杂度**：$O(n)$，主要用于存储每个人的力量值。 ### 🚀开发建议 - **输入验证**：对输入的人数 `n` 进行检查，确保其在合理范围内，避免数组越界。 - **异常处理**：考虑输入为负数等异常情况，添加相应的错误处理逻辑，增强程序的健壮性。 - **性能优化**：如果数据量非常大，可考虑使用更高效的排序算法，如快速排序的优化版本。 ### 📚学习资源 - [C++标准库参考](https://en.cppreference.com/w/cpp/algorithm)：这里详细介绍了 `<algorithm>` 库中各种函数的使用方法和示例。 - [《C++ Primer》](https://book.douban.com/subject/10501135/)：经典的C++入门书籍，对C++标准库和算法有深入讲解。 ######[AI写代码神器 | 772点数解答 | 2026-06-06 19:54:11]