priority_queue优先队列的使用

优先队列，本质上就是一个最大堆或者最小堆，最大堆就是优先级最大的那个数在堆顶，最小堆就是优先级最小的在堆顶，这里的优先级指的是数值的大小，也可以通过自己重载<号来重新定义比较方式
头文件 : #include < queue >
定义 : priority_queue < typename > q;
这里的typename可以是任意的数据型:int,double,string,char,还可以是自己写的结构体
使用：

q.push(x)  //插入一个元素，复杂度log(n)
q.top()    //访问堆顶元素
q.pop()    //把堆顶元素出队，复杂度log(n)
q.empty()  //若q为空，返回true,否则返回false
q.size()   //返回q长度

声明方式
1:普通声明

	priority_queue<int> q;    //默认的最大堆，优先级最大的在队首
	//priority_queue< int,vector<int>,greater<int> >   //定义最小堆，优先级小的在队首

2：结构体声明：

	struct Node{
		int x,y;
		bool operator <(const Node &n) const
		{
			return x<n.x;     //根据x的值来定义优先级，最大堆
			//return x>n.x;   //最小堆
		}
	};