最高售价的两只牛_牛客题霸

在农场里，农民们有两种不同的牛种，分别是A牛和B牛。A牛的售价记录在数组pricesA中，B牛的售价记录在数组pricesB中。现在，农民们想要知道，如果他们想要卖出k对牛（一对牛包括一头A牛和一头B牛），那么他们最多能获得多少利润。请你编写一个程序，帮助农民们找到和最大的k对牛的售价。注意，每个元素在不同的对中可以使用多次，输出按照总和降序排列，相同总和情况优先考虑A牛的价格。

示例1

输入

[1,7,11],[2,4,6],3

输出

[[11,6],[11,4],[11,2]]

说明

返回售价和最大的前 3 对牛：
[11,6],[11,4],[11,2]，6+7=11+2，但是11>7

示例2

输入

[1,1,2],[1,2,3],2

输出

[[2,3],[2,2]]

备注:

1 0 pricesA 和 pricesB 均为升序排列1