数据结构-堆排序（STL，C++）使用priority_queue 超简短

解题思路:我们可以使用priority_queue<int,vector<int>,greater<int>> a构造一个小根堆

用priority_queue<int> a或者用priority_queue<int,vector<int>,less<int>> a构造一个大根堆 

小根堆有点长 也能用priority_queue<int> a构造一个小根堆 取负值就好了

代码：

#include <bits/stdc++.h>

using namespace std;

priority_queue<int> a;

int main(){

int n;cin>>n;

for(int i=1;i<=n;i++){

int x;cin>>x;

a.push(-x);//放入数据

}

for(int i=1;i<=n;i++){

cout<<-a.top()<<" ";//输出队顶

a.pop();//删除队顶

}

return 0;

}