Activitats esportives ordenades (sets)

Un entrenador vol controlar les activitats en que participen els seus
jugadors. Els demana que apuntin diariament el seu cognom a la llista de
les activitats en que hagin participat aquell dia. A final de mes vol
saber quins jugadors han participat en totes les activitas i quins no
n’han fet cap.

Entrada

Una llista amb el cognom (tots diferents i ordenats alfabèticament) de
tots els jugadors acabada en punt. Un enter  > 0 indicant el nombre
d’activitats programades i tantes llistes com activitats programades,
totes acabades en punt, ordenades i sense cognoms repetits.

Sortida

El text ”Totes les activitats: ” seguida de la llista de cognoms que les
han fetes i el text ”Cap activitat: ” seguida de la llista de cognoms
que no n’han fet cap.

Observació

Envieu només un fitxer program.cc. Es un problema per exercitar-se amb
la classe set i fer-ho eficientment. S’ha d’aprofitar l’ordre de les
dades, per exemple afegint elements a l’end dels sets quan se sàpiga que
són els més grans. També convé fer servir la mínima quantitat possible
d’espai addicional, evitar les còpies o assignacions de sets i evitar
els recorreguts innecessaris. Noteu que solucions acceptables per a
l’altra versió d’aquest problema poden no ser-lo per a aquesta.

Informació del problema

Autoria: Xavier Messeguer Borja Valles (responsable)

Generació: 2026-01-25T16:41:49.570Z

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