El objetivo es crear una cola de prioridad de pares de enteros ( pair<int,int>
) que ordene de menor a mayor mirando el segundo elemento del par ( second()
)
INPUT:
<5,8>
<2,4>
<3,9>
Estado de la cola de prioridad deseada después de insertar los elementos:
top -> <2,4> , <5,8> , <3,9>
Estado real de la cola al ejecutar el código:
top -> <5,8> , <3,9> , <2,4>
Como se puede observar, el criterio que sigue la cola para ordenar no tiene en cuenta el segundo elemento. Mas bien ordena como hacen por defecto las colas de prioridad.
Por que no tiene en cuenta la sobrecarga del operador '<' ? Como podría solucionarlo?
Código:
#include<bits/stdc++.h>
using namespace std;
bool operator<(pair<int, int> const& c1, pair<int, int> const& c2) {
if (c1.second < c2.second) return true;
else if (c2.second < c1.second) return false;
else return c1.first < c2.first;
}
int main() {
int n, a, b;
cin >> n;
priority_queue<pair<int, int>> pq;
for (int i = 0; i < n; i++) {
cin >> a >> b;
pq.push({ a,b });
}
cout << pq.top().first << pq.top().second << endl;
pq.pop();
cout << pq.top().first << pq.top().second << endl;
pq.pop();
cout << pq.top().first << pq.top().second << endl;
pq.pop();
}