python - 如何在列表中附加最接近的值

Question

我有一个 list =[15,3,12,9,8,7]并且 k=18 。按反向列表排序 = [15,12,9,,8,7,3]
我想附加第一个值，即 arr1[] 中我的列表的 15 和列表的第二个值，即 arr2[] 中的 12 并从我的列表中删除这些值
然后我们在列表中有 [9,,8,7,3] 所以我想在 arr1 中附加 k-sum(arr1) 的最接近值，在 arr2 中附加 k-sum(arr2)
所以数组变成 [15,3] and [12,7]我们会这样做直到 n 。
我不知道如何接近请帮助我提前致谢

Answer 1

尝试这个:

def find_ind_arr(arr):
    dif = k-sum(arr)
    tmp_lst = [abs(i-dif) for i in lst]
    return tmp_lst.index(min(tmp_lst))

lst = [15,12,9,8,7,3]
arr1 = [lst.pop(0)]
arr2 = [lst.pop(0)]

while lst:
    arr1.append(lst.pop(find_ind_arr(arr1)))
    arr2.append(lst.pop(find_ind_arr(arr2)))
print(arr1, arr2)