优先队列

严昭祺

于 2018-10-21 17:09:22 发布

阅读量136

点赞数

分类专栏： Coding 文章标签：优先队列队列 STL C++ C

本文链接：https://blog.youkuaiyun.com/qq_42926515/article/details/83243046

版权

Coding 专栏收录该内容

6 篇文章

订阅专栏

#include <iostream>
#include <queue>
using namespace std;
struct node{
	int x,y;
};
bool operator <(const node &a,const node &b){
	return a.x>b.x;
}
priority_queue<node>q;
int main(){
	int n,x,y;
	node t;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x>>y;
		t.x=x;t.y=y;
		q.push(t);
	}
	while(!q.empty()){
		t=q.top();q.pop();
		cout<<t.x<<" "<<t.y<<endl;
	}
	return 0;
}