561. 数组拆分 I

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

返回该 最大总和 。

来源：力扣（LeetCode）

快速排序

 

int
cmp(int *a, int *b)
{
    return *a - *b;
}

int 
arrayPairSum(int* nums, int numsSize)
{
    int sum = numsSize / 2;

    qsort (nums, numsSize, sizeof(int), cmp);

    int ans = 0;

    for (int i = 0; i < numsSize - 1;)
    {
        ans += nums[i];
        i += 2;
    }

    return ans;
}