用数组手搓一个小顶堆

堆默认从数组下标为1开始存储。

const int N=201000;
int heap[N];
int len;

插入操作：

将元素插入到堆的末尾位置向上调整。

void up(int k){while(k>1&&heap[k/2]>heap[k]){swap(heap[k],heap[k/2]);k/=2;}
}
//len为当前存在元素长度
void Insert(int x){heap[++len]=x;up(len);
}

弹出堆顶元素：

将堆顶元素和堆中最后一个元素交换位置，将堆的长度减一再将新的堆顶元素向下调整。

void down(int k){while(k+k<=len){int j=k+k;if(j+1<=len&&heap[j+1]<heap[j])j++;if(heap[k]<=heap[j])break;swap(heap[j],heap[k]);k=j;}
}void pop(){swap(heap[1],heap[len]);len--;down(1);
}

删除其中任意一个元素:

将该元素和队尾元素互换，如果队尾元素比该元素小尝试向上调整，如果队尾元素比该元素大尝试向下调整。

void Delete(int p){if(p==len){len--;return ;}int x=heap[p],y=heap[len];swap(heap[p],heap[len]);len--;if(y<x){up(p);}else {down(p);}
}