priority_queue

기본이 max이고 less<>라고 외우면 되겠다.

greater 을 사용하려면 functional 헤더를 인클루드 시켜줘야한다.

#include <cstdio>
#include <queue>
using namespace std;
 
struct a{
    int start;
    int en;
    int value;
};
 
bool operator<(a t, a u){
    return t.value < u.value;
}
 
priority_queue<a> pq;
 

구조체와 함께 사용한다면 위와 같이 < 연산자를 오버로딩해서 사용하는데, value가 큰 것부터 나온다.

value가 작은 것부터 나오게 하려면, 12번째 줄의 <를 >로 바꿔주면 된다.