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.
Una llista amb el cognom (tots diferents i ordenats alfabèticament) de tots els jugadors acabada en punt. Un enter indicant el nombre d’activitats programades i tantes llistes com activitats programades, totes acabades en punt, ordenades i sense cognoms repetits.
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.
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.
Autoria: Xavier Messeguer Borja Valles (responsable)
Generació: 2026-01-25T16:41:49.570Z
© Jutge.org, 2006–2026.
https://jutge.org