鉴于你连提三问,就随便选一个回答好了。
通读了三遍终于明白你是什么意思了。建议你下次最好举个例子说明问题。
这个问题,我的大概思想如下:
1.从m和n中找到一第个最大的数p,q。如果说p=q。看剩下的可选元素是否多于k,选择一个多于k的方案(m和n中选一个作为最大数的第一位)。
如果说p和q不等,如果选大的后,剩下的可选元素依然多于k。则选择大的。
如果选大的后,剩下的元素小于k,则在大元素的数组中选择第一个第二大的数r,让p和r执行p和q的操作。
依此类推直到找到一个合适的数作为最大数的首位。
然后在将数组变成一个缩小版的两个数组
2.在缩小版的两个数组中用相同的方法依此找齐k个数组成的最大数的第2位,第三位,。。。,第k位。
如果你有认真思考过这个问题,想必你看得懂我的思路。还有就是10个问题点数实在是没动力给你全部代码。