LeetCode#561 Array Partition

1、总是牺牲较大的那一个，因此需要被牺牲的数总和最小，例如

1+2+3+4...+n/2

这是理论上的最小值，但1没有对应的较小值，2有。依次错位互为较小

1+3+5....

这是可以获得的最小值
2、sort的用法及其在容器中的使用

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

        return sum;
    }
};