2013 百度校招 研发工程师 一道笔试题？？

涅槃的龙

我们首先取20个数组的第一个数据进行比较，取出这20个数里面的最大值。因为数组里面的数据都是降序排列的，所以这20个数的最大值也就是10000个数中的最大值。然后将取出这个最大值的那个数组里面的元素减一。也就是让原来的数值向前顺移动，即array[0]=array[1]……。
重复这个比较500次，取出的500个数应该就是这10000个数里面的最大值……