C++实现找出能挪动冰箱的最小力量值(不使用vector)
### 🍭思路分析 在不使用`vector`的情况下,我们可以使用数组来存储每个人的力量值。同样的,先读取人数,再依次读取每个人的力量值存于数组中,接着读取冰箱重量,最后遍历数组找出力量值大于等于冰箱重量的人中力量值最小的那个。 ### 💻代码实现 ```cpp #include <iostream> 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; // 读取冰箱的重量 int minStrength = 100001; // 初始化最小力量值为一个较大的数 for (int i = 0; i < n; ++i) { if (strengths[i] >= k && strengths[i] < minStrength) { minStrength = strengths[i]; // 更新最小力量值 } } if (minStrength == 100001) { std::cout << "No one can move the fridge." << std::endl; } else { std::cout << minStrength << std::endl; } return 0; } ``` ### 📝代码解释 1. **读取输入**:先读取人数`n`,然后使用数组`strengths`存储每个人的力量值,最后读取冰箱的重量`k`。 2. **筛选符合条件的力量值**:通过遍历数组`strengths`,找出力量值大于等于冰箱重量的人,并记录其中最小的力量值。 3. **输出结果**:若找到了符合条件的人,输出最小力量值;否则,输出提示信息。 ### ⚙️复杂度分析 - **时间复杂度**:$O(n)$,其中`n`是人数。需要遍历一次数组来找出最小力量值。 - **空间复杂度**:$O(n)$,主要用于存储每个人的力量值。 ### 🚀开发建议 - **边界检查**:对输入的人数`n`进行检查,确保其不超过最大限制`MAX_N`,防止数组越界。 - **代码可读性**:可以添加适当的注释,使代码逻辑更加清晰,方便后续维护。 - **异常处理**:考虑输入为负数等异常情况,添加相应的错误处理逻辑,增强程序的健壮性。 ### 📚学习资源 - [C++官方文档](https://en.cppreference.com/w/):是学习C++语言特性和标准库的权威资料。 - [《Effective C++》](https://book.douban.com/subject/1096180/):适合有一定C++基础的开发者,帮助提升代码质量和性能。 ######[AI写代码神器 | 692点数解答 | 2026-06-06 19:53:09]
- 解决 C++ 代码 “vector 未声明” 等错误:实现字符串单词反转功能(字节豆包 | 489点数解答 | 2025-11-12 14:49:29)89
- 优化代码解决超时问题:计算数组 f(l, r) 最小和(字节豆包 | 821点数解答 | 2026-05-10 16:15:59)14
- 优化代码解决超时问题:计算所有 f(l, r) 的和(字节豆包 | 767点数解答 | 2026-05-10 16:17:49)29
- 修复代码:让含随机元素的 Win32 游戏界面代码正常运行(GPT | 2686点数解答 | 2024-10-31 15:01:39)390
- C++ 代码:巧妙计算 n×n 矩阵行、列、对角线平行直线元素和最大值(字节豆包 | 1151点数解答 | 2025-11-26 20:07:49)50
- C++ 简单方块世界玩家移动代码:分析、优化与注意事项揭秘(字节豆包 | 881点数解答 | 2025-12-20 19:47:37)66
- C++游戏代码中枚举类型定义报错原因及解决方案(字节豆包 | 371点数解答 | 2026-02-27 20:29:12)39
- C++实现不使用vector交换矩阵指定两列(字节豆包 | 556点数解答 | 2026-04-25 20:21:57)23
- C++代码:模拟粒子炮与集束粒子炮攻击护盾效果及优化(字节豆包 | 1261点数解答 | 2026-05-01 17:30:09)28
- 优化代码避免TLE:计算所有 f(l, r) 的和(字节豆包 | 765点数解答 | 2026-05-10 16:19:03)20
- 解决代码WA问题:修改整数溢出问题后的计算代码(字节豆包 | 749点数解答 | 2026-05-10 16:20:03)31
- 修正代码解决计算 f(l, r) 和出现的 WA 问题(字节豆包 | 806点数解答 | 2026-05-10 16:21:37)31