Я хочу сделать что-то вроде этого:
priority_queue< pair<int, int>, vector<int>, greater<int> > Q;
Это прекрасно работает, если я сравниваю тип int
, то есть:
priority_queue< int, vector<int>, greater<int> > Q;
однако, очевидно, что с pair
нет возможности сравнить пары в очереди со стандартным >
. Мне было интересно, что мне делать? Как мне реализовать перегруженный >
или есть другой способ создать приоритетную очередь пар, в которой наименьшая пара.секунда
находится вверху очереди?