561.[leetcode]C++实现数组拆分1（Array Partition I）

（一）题目描述

 

（二）思想方法

让相近的数在一起取最小值，才能使最终的和最大。

（三）代码实现

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