Приоритетная очередь пар в обратном порядке

Я хочу сделать что-то вроде этого:

priority_queue< pair<int, int>, vector<int>, greater<int> > Q;

Это прекрасно работает, если я сравниваю тип int , то есть:

priority_queue< int, vector<int>, greater<int> > Q;

однако, очевидно, что с pairнет возможности сравнить пары в очереди со стандартным >. Мне было интересно, что мне делать? Как мне реализовать перегруженный >или есть другой способ создать приоритетную очередь пар, в которой наименьшая пара.секунданаходится вверху очереди?

11
задан bqui56 26 May 2012 в 10:51
поделиться