Turistas

Disponemos de un listado de las visitas de turistas a ciudades del
mundo. Cada visita dice qué turista ha visitado qué ciudad en qué año.

Haz un programa que muestre los grupos de turistas que, por
coincidencia, han visitado la misma ciudad en el mismo año.

Entrada

El listado de entrada consiste en una secuencia de líneas en el formato
"<nom> <any> <ciutat>". Los nombres de turistas y ciudades son siempre
una sola palabra; el año siempre tiene 4 dígitos.

Salida

Cada línea de la salida es una coincidencia de turistas y tiene el
formato "<any> <ciutat>: <nom1> <nom2> ... <nomN>". Más en detalle, cada
línea empieza con el año y el nombre de la ciudad separados por un
espacio, seguido de ":", y la lista, ordenada por el nombre, de los
turistas que han coincidido, separados por un espacio. Las líneas se
ordenan, de forma creciente, por el año y después la ciudad (que también
sería el orden lexicográfico de concatenar el año, un espacio, y la
ciudad). Si una combinación año-ciudad no se ha visitado o solo la ha
visitado un solo turista, no debe aparecer en el listado.

Observación

Este problema tiene como centro de interés la eficiencia.

Información del problema

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

Generación: 2026-03-25T09:44:07.895Z

© Jutge.org, 2006–2026.
https://jutge.org
