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;
}
Brak komentarzy:
Prześlij komentarz