C/Visual C - Ayuda, programa con colas

Hola, necesito ayuda con un programa que requiere de la clase cola... solo necesito un algoritmo en c++ para hacer que despues de registrar varios datos en la lista(un atributo numerico, y nombre) el programa me imprima, dependiendo del orden numerico, el nombre.

Por ejemplo. tengo 4 datos en la cola con 2 atributos, numero y nombre:

/4/Juan/ -- /3/Carlos/ -- /4/ana/ -- /2/Luis/ -- /5/camilo/

el programa debe imprimir:

Camilo
Juan
Ana
Carlos
Luis

Urgente.... chao, gracias

Vale, supongo que no podras ordenar la cola en la misma estructura, pero por que no utilizas una estructura auxiliar?????
Tambien puedes hacer un procedimiento de sacar por prioridad, esto es, sale primero el número mas alto, o mas bajo, como quieras. Asi saldria ordenado directamente.
¿Como hacer esto? Muy sencillo, duplica la cola y saca el elemento maximo/minimo eliminandolo de la copia. Asi hasta que la cola este vacia.
Espero que te sea de ayuda.