数组划分 I

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

样例

样例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. n 是一个正整数，且范围为 [1, 10000].
2. 数组中的元素范围为[-10000, 10000]。

 

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 ret = 0;
        for(int i = 0; i < nums.size(); i = i + 2)
        {
            ret +=  nums[i];
        }
        return ret;
    }
};