优先队列

priority_queue:优先级最高的元素先出队列（内部元素被赋予了优先级）
与queue不同：可以自定义元素的优先级
相同：具有队列的全部特性
定义：priority_queue<type,container,functional>
Type:数据类型
Container:装载数据的容器（必须是数组实现的容器，如array,vector），默认vector
Functional:比较的方式，默认堆大项
使用基本数据类型的时候仅需要第一个参数
自定义类型，则需要三个参数
注意重载的运算符是’<’

#include<iostream>
#include<queue>
using namespace std;
struct Lov
{
	int a,b;
	bool operator <(const Lov&l)const//优先级：a与优先级成正比，b与优先级成反比，a相等时比较b
	{
		if(a==l.a)return l.b<b;//小项堆(可以这么理解，a,b为当前元素,去找比b更小的元素）
		return l.a>a;//大项堆（q去找更大的a）
	}
};
priority_queue<Lov>q;
//priority_queue<Lov,vector<Lov>>
int main()
{
	int n;
	while(cin>>n&&n)
 {
	for(int i=1;i<=n;i++)
	{
		Lov lov;
		cin>>lov.a>>lov.b;
		q.push(lov);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<q.top().a<<" "<<q.top().b<<endl;
		q.pop();
	}
  }
	return 0;
}