解题思路:数组模拟堆排序解决
注意事项:一定要好好背模板 写得多了自然就
参考代码:
#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 人评分