priority_queue 优先队列
#include <queue> #include <iostream> #include <cstdio> #include <cctype> using namespace std; typedef long long ll; priority_queue< ll , vector < ll > , greater < ll > >q; //greater 从小到大排序 //less 从大到小排序 inline ll read () { ll x=0,f=1; char ch=getchar(); while(!isdigit(ch)) { if(ch=='-') f=-1; ch=getchar(); } while(isdigit(ch)) { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; } int n; signed main() { n=read(); for(register int i=1; i<=n; i++) q.push(read()); while(!q.empty()){ cout<<q.top()<<' '; q.pop(); } return 0; //q.empty() 判断队列是否是空的 //q.clear() 清空队列 //q.push(x) 把x放到队尾 //q.top() q的第一个元素 //q.pop() q的第一个元素出队 }
不存在十全十美的文章 如同不存在彻头彻尾的绝望
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步