在第2个数组中找到具有第k个最大和的对

def find_kth_largest_sum_pair(arr, k):
    # 对数组进行排序
    arr.sort()
    # 使用快速选择算法找到第k个最大和的对
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        count = 0
        for i in range(len(arr)):
            for j in range(i + 1, len(arr)):
                if arr[i] + arr[j] >= arr[mid]:
                    count += 1
        if count >= k:
            right = mid - 1
        else:
            left = mid + 1
    # 返回找到的对
    for i in range(len(arr)):
        for j in range(i + 1, len(arr)):
            if arr[i] + arr[j] == left:
                return (arr[i], arr[j])