leedcode题集：561. Array Partition I

第二天：561. Array Partition I

一道水题，给定2n个数的数组，求n对二元组的最小值之和的最大值，分析发现，只需对数组进行一个从小到大的排序，取n=0,2,4,6....2n-2即是所求之和的最大值。完整代码如下：

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int sum = 0;
        for(int i=0;i<size;i=i+2){
            sum += a[i];
        }
        return sum;
    }
};