解题思路:数组模拟堆排序解决
注意事项:一定要好好背模板 写得多了自然就
参考代码:
#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++代码)浏览:1045 |
【排队买票】 (C语言代码)浏览:900 |
【简单计算】 (C语言代码)浏览:622 |
众数问题 (C语言代码)浏览:830 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
矩形面积交 (C++代码)浏览:1130 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |