Ranking de tenis (1)

En el tenis profesional, las clasificaciones de la ATP y la WTA ordenan a los jugadores y jugadoras por los puntos acumulados durante la temporada. Cada torneo otorga una cierta cantidad de puntos a los participantes, y la clasificación se calcula sumando todos los puntos ganados (o restando los perdidos) a lo largo del año.

Haced un programa que, dada una lista de jugadores y una secuencia de actualizaciones de puntos, muestre la clasificación final ordenada de más a menos puntos.

Para facilitar la lectura de la entrada, se dispone de una función llegeix_jugador en el fichero main.cc descargable, que lee una línea de la primera parte de la entrada y devuelve el código y el nombre del jugador:

// Lee un jugador de la entrada.
// Devuelve cierto si se ha leído correctamente, falso si se ha llegado a "---".
bool llegeix_jugador(string& codi, string& nom);

Observación

En este problema el centro de interés es la eficiencia. Hay que encontrar una forma inteligente de almacenar los jugadores para poder actualizar sus puntos sin hacer búsquedas innecesarias.

Como el problema es de tipo G++17, hay que enviar un solo fichero .cc con todo el programa. Se puede usar el main.cc proporcionado como base.

Entrada

La entrada tiene dos partes, separadas por una línea con ---.

La primera parte contiene la lista de jugadores, uno por línea. Cada línea tiene un código de 6 caracteres (letras mayúsculas y dígitos), seguido de un espacio y el nombre del jugador (que puede contener espacios) hasta el final de línea.

La segunda parte contiene una secuencia de parejas código puntos, una por línea, donde código es el código de un jugador de la primera parte y puntos es un entero con signo (+N o -N) que indica los puntos ganados o perdidos. La secuencia acaba con fin de entrada.

Salida

La clasificación final, con un jugador por línea, en formato:

posición. Nombre del Jugador - puntos

ordenada de más a menos puntos. Si un grupo de jugadores tiene los mismos puntos, se ordenan por nombre. La posición empieza en 1.

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-03-24T11:36:23.055Z