Coada de prioritati

[•nparfene2004]

Buna ziua tuturor

Am nevoie de putin ajutor:

Daca am o coada cu prioritati definita asa:

Cod:

struct nod
{int x, y, c ;} ;
priority_queue<nod> Q;

Eu as dori ca in coada sa tin elementele asa incat sa extrag elementul minim dupa campul c. Cum fac asta?

Multumesc si spor tuturor!

[•Mishu91]

Buna ziua tuturor

Am nevoie de putin ajutor:

Daca am o coada cu prioritati definita asa:

Cod:

struct nod
{int x, y, c ;} ;
priority_queue<nod> Q;

Eu as dori ca in coada sa tin elementele asa incat sa extrag elementul minim dupa campul c. Cum fac asta?

Multumesc si spor tuturor!

Cod:

struct nod
{int x, y, c ;} ;

struct cmp
{ 
    bool operator()(const nod &a, const nod &b) const
    {
        return a.c > b.c;
    }
};

priority_queue<nod, vector <nod>, cmp> Q;