top K问题 (从1000个数据中找到k个最大数据)_topk最大数-CSDN博客

网站介绍:思路:可先创建一个数组topK[k],将1000中的前k个数据放入数组topK中,将topK中的数据建小堆,则可保证堆的第一个元素是最小的,将第k个元素与堆中第一个元素比较,若大于,则交换。对堆进行重新建小堆,取第k+1个元素与堆中第一个元素比较,以此类推,直至1000-k个元素比较完。则此时堆中的元素就是k个最大数据。const int N = 1000;const int K = 100..._topk最大数