1. 程式人生 > >C++STL系列 結構體運算子過載及優先佇列的使用

C++STL系列 結構體運算子過載及優先佇列的使用

#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
*/