int heap[N],n,sizea; //向下 void down(int k) { int t=k; // 注意最后比较要用heap[t] if(2*k<=sizea&&heap[2*k]<heap[t]) //左儿子存在并且左儿子的值小 t=2*k; if(2*k+1<=sizea&&heap[2*k+1]<heap[t]) //右儿子存在并且右儿子的值小 t=2*k+1; if(t!=k){ swap(heap[k],heap[t]); //存在某个儿子的值小 交换 down(t); //递归下去 } } //向上 void up(int x) { while(x/2&&heap[x/2]>heap[x]) { swap(heap[x/2],heap[x]); x/=2; } return ; } int main(void) { cin>>n; sizea=n; for(int i=1;i<=n;i++) cin>>heap[i]; for(int i=n/2;i;i--) down(i); //初始化堆 while(n--) { cout<<heap[1]<<' '; //heap[1]即为栈中最小的 //删除heap[1] 更新堆 heap[1]=heap[sizea]; sizea--; down(1); } cout<<endl; return 0;
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:732 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1002 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
大家好,我是验题君浏览:577 |
矩阵乘方 (C语言代码)浏览:1031 |
局部变量作函数返回值的问题浏览:981 |
矩阵转置 (C语言代码)浏览:784 |
盐水的故事 (C语言代码)浏览:1529 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1245 |
求圆的面积 (C语言代码)浏览:658 |