解题思路:数组模拟堆排序解决
注意事项:一定要好好背模板 写得多了自然就
参考代码:
#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 人评分
A+B for Input-Output Practice (VI) (C语言代码)浏览:784 |
【计算球体积】 (C语言代码)浏览:1007 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:901 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:533 |
妹子杀手的故事 (C语言代码)浏览:700 |
简单的a+b (C语言代码)浏览:563 |
字符串问题 (C语言代码)浏览:1544 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:534 |
字符逆序 (C语言代码)浏览:631 |
字符串比较 (C语言代码)浏览:708 |