题目描述:
给定两个乱序数组,长度分别为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)