C++STL系列结构体运算符重载及优先队列的使用

最新推荐文章于 2024-07-23 20:22:16 发布

cnyali

最新推荐文章于 2024-07-23 20:22:16 发布

阅读量1.2k

点赞数

分类专栏：程序代码算法分享

本文链接：https://blog.csdn.net/cnyali/article/details/78091532

版权

程序代码同时被 2 个专栏收录

146 篇文章 2 订阅

订阅专栏

算法分享

137 篇文章 1 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
	bool operator <(const node b)const{
		return this->x>b.x;
	}
};
priority_queue <node> q;
int main(){
	int i,j,k,m,n;
	cin>>n;
	for(i=1;i<=n;i++){
		node t;
		cin>>t.x>>t.y;
		q.push(t);
	}
	while(!q.empty()){
		node t=q.top();
		cout<<t.x<<" "<<t.y<<endl;
		q.pop();
	}
	return 0;
}
//priority_queue < int ,vector<int> , greater<int> > q;
 /*
input:
3
33 11
2 55
15 8
out:
2 55
15 8
33 11
*/