摘要:
维护k个元素的最大堆,即用容量为k的最大堆存储最小的k个数,k1设为大顶堆中最大元素。遍历一次数列,n,每次遍历一个元素x,与堆顶元素比 较,x 5 #define MAX 1000 6 7 void swap(int &a,int &b) 8 { 9 int c;10 c=a;11 a=b;12 b=c;13 }14 15 void max_heapity(int heap[],int i,int len)//保持最大堆性质16 {17 int left=2*i, right=2*i+1,largest=-1;18 if((leftheap[... 阅读全文