文章
28
粉丝
0
获赞
98
访问
3.6k
#include<bits/stdc++.h>
using namespace std;
//void Heapsort(int b[],int a){
// for(int i=a;i>=1;i--)
//{
// for(int j=i;j>1;j--)
// {
// if(b[j]<b[j/2]){ //比较父子节点
// swap(b[j],b[j/2]);
// }
// }
// cout<<b[1]<<" ";
// b[1]=b[i];
//}
//}
//
//int main()
//{
//int count;
//cin>>count;
//int num[count+1];
//for(int i=1;i<=count;i++)
//{
//cin>>num[i];
//}
//Heapsort(num,count);
//}
//
int main()
{
priority_queue<int,vector<int>,greater<int>> q;
int n;
cin>>n;
int num;
for(int i=0;i<n;i++)
{
cin>>num;
q.push(num);
}
while(!q.empty())
{
int res=q.top();
cout<<res<<" ";
q.pop();
}
}
priority_queue<int, vector<int>, greater<int>>
:
priority_queue
是 C++ 标准库中的优先队列容器,通常基于堆实现。
int
是队列中存储的元素类型。
vector<int>
是底层容器,用于存储队列中的元素。
greater<int>
是比较函数...
登录后发布评论
暂无评论,来抢沙发