【LeetCode】561 Array Partition I

原题地址：561. Array Partition I。

题目大意

给2n个整数，将这些整数分成n对整数(a1, b1), (a2, b2), …, (an, bn)，尽可能使min(ai, bi)的和最大，求最大的和。

解法

我的想法是将数字由小到大排序，分成n对，此时的和最大。

int arrayPairSum(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    int sum = 0;

    for (int i = 0; i < nums.size(); i = i+2) {
        sum += nums[i];
    }

    return sum;
}

最后更新于2017年6月27日。