우선순위큐

#include<iostream>
#include<queue>

using namespace std;

struct Coord {
	int x;
	int y;
	Coord(int _x, int _y) {
		x = _x;
		y = _y;
	}
};

struct Comp { // return 이 < 이면 높은 순으로 뽑고(내림차순), > 낮은 순으로 뽑는다(오름차순)
	bool operator()(struct Coord a, struct Coord b) {
		if (a.x == b.x) return a.y < b.y; // x가 같은 경우 y는 내림차순 
		return a.x > b.x; // x는 오름차순
	}
};


int main() {
	priority_queue<int> pq_1; // 우선순위큐는 기본적으로 내림차순
	pq_1.push(5);
	pq_1.push(2);

	while (!pq_1.empty()) {
		cout << pq_1.top() << endl;
		pq_1.pop();
	}

	priority_queue<int, vector<int>, greater<int>> pq_2; // 오름차순으로 생성
	pq_2.push(5);
	pq_2.push(2);

	while (!pq_2.empty()) {
		cout << pq_2.top() << endl;
		pq_2.pop();
	}

	priority_queue<Coord, vector<Coord>, Comp> pq_3; // 조건을 내가 설정
	Coord test01(2, 3);
	Coord test02(5, 7);
	Coord test03(2, 8);
	Coord test04(5, 4);
	pq_3.push(test01);
	pq_3.push(test02);
	pq_3.push(test03);
	pq_3.push(test04);

	while (!pq_3.empty()) {
		cout << pq_3.top().x << " " << pq_3.top().y << endl;
		pq_3.pop();
	}

	return 0;
}