sobota, 13 października 2007

Jak zrobić aby w priority_queue na początku było minimum

How to make priority_queue (C++, STL) with minimum at the top?

Oto szybki sposób zadeklarowania kolejki priorytetowej (kopca) tak, aby na szczycie znajdowało się minimum, a nie jak to jest domyślnie - maksimum:
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

int main(void)
{
priority_queue<int, vector<int>, greater<int> > Q;
// sprawia, że na szczycie kolejki jest minimum

Q.push(5);
Q.push(7);

cout << Q.top() << endl;
return 0;
}
Prześlij komentarz