数组划分

数组划分

数组划分难度:通过率:74%提交次数:134题目来源:题目描述提交记录描述

给一个有 2n 个整数的数组,你的任务是把这些整数分成 n 组,如(a1, b1),(a2, b2),…,(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。

n 是一个正整数,且范围为 [1, 10000].
数组中的元素范围为[-10000, 10000]。
示例

样例1:

输入: [1,4,3,2]
输出: 4
解释: n 是 2, 最大的数对和为 4 = min(1, 2) + min(3, 4).
样例 2:

输入: [5,6]
输出: 5
解释: n 是 1, 最大的数对和为 5 = min(5, 6) .
这道题做了十分钟哈哈

是这样的先排序,然后按照两两分组按照1,3,5……

class Solution {
public:
    /**
     * @param nums: an array
     * @return: the sum of min(ai, bi) for all i from 1 to n
     */
    int arrayPairSum(vector<int> &nums) {
        // Write your code here
   sort(nums.begin(), nums.end());
        int r = 0;
        for(int i = 0; i < nums.size(); i = i + 2)
        {
            r +=  nums[i];
        }
        return r;
    }

};

发布于十月 24, 2020
标签算法
于阿里云活动算法:数组划分

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值