C++实现数组两两分组取较小值求和算法
```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int sum = 0; for (int i = 0; i < n; i += 2) { // 每两个数一组,取较小值 sum += min(nums[i], nums[i + 1]); } cout << sum << endl; return 0; } ``` **代码说明:** - 直接按顺序两两分组,因为题目描述就是“第一个数和第二个数为一组,第三个数和第四个数为一组”,无需排序。 - 使用`min`函数获取每组中的较小值,累加到`sum`中。 - 时间复杂度O(n),空间复杂度O(n)。 ######[AI问答 | 215点数解答 | 2026-05-31 12:59:44]
相关提问
- 速度与车距差值系数模糊化:构建换道决策意愿模糊规则(字节豆包 | 1374点数解答 | 2024-11-13 10:53:36)341
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)401
- C++实现计算最少添加数字次数以匹配两个数组元素(字节豆包 | 714点数解答 | 2026-03-08 19:44:54)42
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)368
- Python切片操作巧解经典算法:二维数组90°旋转(阿里通义 | 205点数解答 | 2023-10-31 11:05:29)356
- 揭秘iOS开发:常用算法大集合,提升应用性能与体验!(阿里通义 | 246点数解答 | 2023-11-08 00:43:08)307
- 深入解析:Vue2.x与Vuex3.x渲染器的Diff算法奥秘(阿里通义 | 222点数解答 | 2023-11-09 01:35:41)386
- 突破 long 范围限制:用 BigInteger 类实现超大数字竖式乘法运算( | 555点数解答 | 2024-03-17 10:56:49)387
- 超范围数字乘法:字符串转数组+模拟竖式运算的实现攻略( | 377点数解答 | 2024-03-17 10:58:21)382
- Java 实现:突破 long 范围限制,模拟竖式运算处理大数字乘法( | 14点数解答 | 2024-03-17 10:58:39)361
- Java实现:突破long范围限制,模拟人工竖式运算大数字乘法( | 1022点数解答 | 2024-03-17 10:59:43)366
- C语言实现:从键盘输入正整数,轻松判断是否为素数(百度文心 | 576点数解答 | 2024-11-10 19:38:17)372