有20个数组，每个数组里面有500个数字，降序排列，每个数字是32位的int,求出这10000个数字中最大的500个。

方法一：
两个数组做归并排序，保留前500，在和其他数组归并排序。

方法二：
建一个临时的数据结构（小顶堆），在它里面保存最大的500个数。
这个数据结构最好是一个小顶堆。
数组中的数字插入小顶堆，如果堆中数量小于500，直接插入堆；如果等于500并且准备插入的数组大于堆顶数字，则删除堆顶并将新数字插入堆。（由于数组是有序的，当数组的最大值小于堆顶元素时，这个数组结束，换下一个数组插入。）
删除堆顶最小值，插入一个元素。之后维护堆的过程时间复杂度为log（500），总时间复杂度为 log（500）* N。

方法三：
（1）20个数组，取每个的最大值放进最大堆中 ，最大堆只容纳20个元素。
（2）取最大堆堆顶元素（改元素属于数组A）放入数组（destination），destination数组用来存放最大的500个数。
（3）向最大堆中插入数组A中剩下的元素最大值。
（4）直到destination数组有500个元素。
时间复杂度500*log(20)。

---

---

有两个数组 A[m]，B[n],我们求这两个数组中最大的k个值。

方法一：
假设A中前x1个数属于最大的k个值，B中前x2个数输入最大的k值
那么x1+x2 = k；
可知：x1和x2中肯定有一个大于等于k/2,怎么确定呢，我们只需比较A[k/2]和B[k/2]大小；
若A[k/2]大，说明x1大于k/2;直接取出A的前k/2个元素。

剩下的k/2个元素可以取出来：
从A中取第（k/2）+i个元素和B的第i个元素比较(i=1,2,3……），找出元素之较大者。（思路应该可以）