Activitats esportives ordenades (sets) X51146


Statement
 

pdf   zip   tar

html

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.

Public test cases

  • Input

    a1 a2 a3 a4 a5 a6 a7 a8 a9 .
1
a3 a4 a5 a6 a8 a9 .

    Output

    Totes les activitats: a3 a4 a5 a6 a8 a9
Cap activitat: a1 a2 a7

  • Input

    a1 a2 a3 a4 a5 a6 a7 a8 a9 .
3
a3 a4 a5 a6 a8 a9 .
a4 a7 a9 .
a4 a5 a8 .

    Output

    Totes les activitats: a4
Cap activitat: a1 a2
    • Information
    Author
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++