Problema con priority queue C++

[b3salvat]

Hola amigos, estoy haciendo un programa en C++ usando colas con prioridad y tengo el siguiente problema:

Tengo una función que comprueba si la cola está vacía y si lo está imprime por pantalla "Error". Si no está vacía devuelve el número más grande de la cola: q.top();

Al principio de la ejecución funciona bien, si la cola está vacía devuelve "Error" y si no el máximo. El problema está cuando llevo un rato poniendo y sacando números a la cola, que llamo a la función y me devuelve un número muy grande (pero en teoría la cola está vacía) por lo que no sé porque devuelve ese número y no "Error".

Se agraceden todas las respuestas :)