일상 혹은 이상

class Node
{
public :
        Node( int x, int y, int cost = 0 )
           : x(x), y(y), cost(cost) {}
        Node( const Node & rhs )
           : x( rhs.x ), y ( rhs.y ), cost( rhs.cost ) {}

        Node & operator = ( const Node & rhs )
        {
                x = rhs.x;
                y = rhs.y;
                cost = rhs.cost;
                return *this;
        }
        
        void setCost( int c ) { cost = c; }

        bool operator < ( const Node & rhs ) const
        {
                return cost < rhs.cost;
        }

        bool operator > ( const Node & rhs ) const
        {
                return cost > rhs.cost;
        }

        void print() const
        {
                cout << x << " " << y << " " << cost << endl;
        }

private :
        int x;
        int y;
        int cost;
};

////// ........
#include <queue>

using namespace std;

///.........
    priority_queue<Node, vector<Node>, greater<Node> > pq;

    pq.push( Node( 1, 1, 10 ) );
    pq.push( Node( 1, 4, 7 ) );
    pq.push( Node( 1, 3, 15 ) );
    pq.push( Node( 1, 7, 0 ) );
    pq.push( Node( 1, 2, 7 ) );

    while ( ! pq.empty() )
    {
        pq.top().print();
        pq.pop();
    }

1 7 0
1 4 7
1 2 7
1 1 10
1 3 15