百度笔试题-从20数组内取出最大的500个

题干

20个有序数组,每个数组有500个数字,取出这10000个数字中最大的500个,怎么做?

我的做法

（详见最后代码）：

1. 蛮力法：将这个10000个数组，放入一个数组内，然后排序，取出前500个。
2. 写一个方法，将两个数组，将两个数组整合到一个数组里面，排序，前500个就是我们需要的，再反复调用这个方法。具体来说：有一个MAX先装满0，然后它先与A[1]装在一个1000的数组内后，排序，把前500个再复制给Max，然后再让MAX与A[2]重复上述过程，一直到A[19];

2个方法都很蠢。最好的做法：

见：http://zhidao.baidu.com/link?url=KU9AwrgsUsCXWMO7oOLTpt6WW58dHZRfQ36wyxsBYwdeSF07C-Pe6sjkrKwQnyGDoYUe_9QD9PKlu0bSGS9LPK

再用自己的话叙述一遍：

先作一个结构体：结构体内2个元素，一个是具体的数值，另一个是这个数值的来源。

然后从20个数组，分别取出最大的一个数，以结构体的形式，放入一个大小为20的数组。

对这个大小为20的数组进行排序(实际上这里如果使用最大堆的话，是不一定非要排序的，只需要完成建立最大堆的过程即可，当建立的完成最大堆后，最大元素就是需要被取走的元素，所以每次只需要调整一次堆即可，取出最大的一个数，放入大小为500的集合（这个集合装有最终的结果）。<