产生相同总和的最大对数

在这个问题中，给定一个整数数组，需要将它们划分为尽可能多的对，使得这些对的总和相同。这个问题可以作为一个贪心算法来解决。

思路

1. 对数组进行排序，从大到小排列。
2. 计算数组的总和，如果总和不能被2整除，则没有符合条件的解。
3. 取数组的前两个元素，对它们进行匹配。如果可以匹配，则将这些元素从数组中删除，并且记录这个匹配的对数加1。如果不能匹配，则将第二个元素从数组中删除，并继续匹配数组的首个元素。
4. 重复步骤3，直到数组为空为止。

代码实现

def max_pairs(arr):
    arr.sort(reverse=True)
    total_sum = sum(arr)

    if total_sum % 2 != 0:
        return -1

    total_pairs = 0
    while arr:
        first = arr[0]
        arr.remove(first)

        for i in range(len(arr)):
            second = arr[i]

            if first + second == total_sum / 2:
                arr.remove(second)
                total_pairs += 1
                break

            if first + second < total_sum / 2:
                break

    return total_pairs

示例

>>> max_pairs([1, 2, 3, 4, 5, 6])
2
>>> max_pairs([1, 2, 3, 4, 5])
-1
>>> max_pairs([1, 1, 2, 3, 4, 5])
2