STL 优先队列

链接

[https://www.cnblogs.com/xzxl/p/7266404.html]

运算符重载

2、自定义优先级：

struct cmp {     
　　operator bool ()(int x, int y)     
　　{        
　　　　 return　x > y;　　 // x小的优先级高       //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高
　　}
};
priority_queue<int, vector<int>, cmp> q;    //定义方法
//其中，第二个参数为容器类型。第三个参数为比较函数。

code

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<string.h>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;

int main(){
	priority_queue<int,vector<int>,greater<int> > p1;
	priority_queue<int,vector<int>,less<int> > p2;
	int n,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		p1.push(x);
		p2.push(x);
	}
	cout<<p1.size()<<endl;
	while(!p1.empty()){
		cout<<p1.top()<<endl;
		p1.pop();
	}
		cout<<p2.size()<<endl;
	while(!p2.empty()){
		cout<<p2.top()<<endl;
		p2.pop();
	}
	return 0;
}