STL 寻找大富翁

来源:互联网 发布:java实现排序算法 编辑:程序博客网 时间:2024/04/27 22:15

priority _queue<类型> 名字  默认为   头为最大值的 堆

priority_queue<int>Q1 大根堆,

priority_queue<int,deque<int>,greater<int>>Q1 为小根堆



#include "iostream"#include "cmath"#include "deque"#include "queue"#include "algorithm"using namespace std; priority_queue<int,deque<int>, greater<int> >Q1;int main( ){      int m,n; cin>>m>>n;     int item;     while(m--) {     scanf("%d",&item) ; Q1.push(item); } while(n) {        item=Q1.top();Q1.pop();n--;if(n==0)cout<<item;elsecout<<item<<" "; } return 0;}


0 0