两个数组之和

隔壁偷菜的谁

于 2019-02-19 09:08:52 发布

阅读量770

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41891249/article/details/82685645

版权

本文介绍了一种算法，用于解决给定两个乱序数组，如何找出由这两个数组元素相加得到的最大K个和的问题。通过解析输入，将数组转换为整数，并计算所有可能的组合和，最后筛选出前K个最大的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定两个乱序数组，长度分别为M，N，要求打印出和最大的K个数，和是由两个数组中各一个数组相加而得。

输入：

每行数字短横符-分割两个数组，冒号分割：参数K

输出：

输出为和最大得K个数，和是两个数组中各一个数相加而得。

样例输入：

2,4,1,7,7-3,2,5,6,1,9:6

样例输出：

16,16,13,13,13,12

代码：

raw=input().strip()
strall=raw.split('-')
str1=strall[0]
str2=strall[1].split(':')[0]
k=int(strall[1].split(':')[1])
list1=list(map(int,str1.split(',')))
list2=list(map(int,str2.split(',')))
list_sum=[]
for s in list1:
    for t in list2:
        list_sum.append(s+t)
list_sum=sorted(list_sum)
list_sum=list_sum[::-1][:k]
list_sum1=list(map(str,list_sum))
req=",".join(list_sum1)
print(rep)