洛谷P1177快速排序

最新推荐文章于 2022-09-22 19:44:50 发布

weixin_30901729

最新推荐文章于 2022-09-22 19:44:50 发布

阅读量132

点赞数

原文链接：http://www.cnblogs.com/D-AngeloRussell/p/6308565.html

版权

#include<bits/stdc++.h>
using namespace std;
const int maxx = 100000 + 10;
int Heap[maxx];
int main() {
int n,num = 0,x;
scanf("%d",&n);
for(int i=1; i<=n; i++)
scanf("%d",&x),Heap[++num]=x,push_heap(Heap+1,Heap+num+1,greater<int>());
for(int i=1; i<=n; i++)
printf("%d ",Heap[1]),pop_heap(Heap+1,Heap+num+1,greater<int>()),num--;
return 0;
}

转载于:https://www.cnblogs.com/D-AngeloRussell/p/6308565.html