STL 寻找大富翁

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

priority_queue<int>Q1 大根堆,

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



STL 寻找大富翁_第1张图片

#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;
		else
		cout<<item<<" ";

	 }
	 

	return 0;
}


你可能感兴趣的:(STL 寻找大富翁)