解题思路:数组模拟堆排序解决
注意事项:一定要好好背模板 写得多了自然就
参考代码:
#include<iostream> using namespace std; const int N=10010; int n,m,q[N],sizea; void down(int k) { int u=k; if(2*k<=sizea&&q[2*k]>q[u]) u=2*k; if(2*k+1<=sizea&&q[2*k+1]>q[u]) u=2*k+1; if(u!=k){ swap(q[u],q[k]); down(u); }} int main(void) { cin>>n>>m; sizea=n; for(int i=1;i<=n;i++) cin>>q[i]; for(int i=n/2;i;i--) down(i); while(m--) { cout<<q[1]<<' '; q[1]=q[sizea--]; down(1); } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:722 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:967 |
简单的a+b (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:608 |
WU-整数平均值 (C++代码)浏览:1237 |
sizeof的大作用 (C语言代码)浏览:1024 |
Pascal三角 (C语言代码)浏览:641 |
企业奖金发放 (C语言代码)浏览:2315 |
淘淘的名单 (C语言代码)浏览:1222 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:484 |