F009B. Les joguines dels Peixets P25090


Statement
 

pdf   zip

thehtml

S’acosta el final de curs! A la classe dels Peixets de l’escola infantil de l’Arnau, les educadores han recopilat informació sobre les joguines que agraden a cada nena i a cada nen. Per fer-ho, les educadores pregunten a la mainada quina és la joguina amb la qual volen jugar, i apunten en una llista el nom del nen/nena i la joguina escollida.

Les educadores us han demanat de fer un programa que compti el nombre d’aparicions de cada parell criatura/joguina.

Entrada

L’entrada comença amb un natural n ≥ 1. A continuació, ve una llista amb els n parells de noms criatura/joguina que cal tractar. Els noms de les criatures estan formats exclusivament per lletres minúscules o dígits.

Sortida

Per a cada parell criatura/joguina, cal escriure una línia indicant quantes vegades apareix aquell parell. El llistat ha d’aparèixer ordenat primer pel nom de la criatura, usant el nom de la joguina com a segon criteri. Seguiu el format dels exemples.

Observació

Com que algunes llistes d’entrada poden ser molt llargues, el vostre programa ha de ser eficient. Us suggerim usar la funció |sort()| per ordenar tuples (|struct|s).

Public test cases
  • Input

    16
    arnau tren
    biel blocs
    yago nina1
    ruben pilota
    paula blocs
    arnau nina2
    arnau nina2
    ruben pilota
    aitana nina1
    yago nina1
    paula nina1
    arnau nina2
    paula tren
    arnau pilota
    ruben pilota
    yago blocs
    
    

    Output

    aitana nina1 1
    arnau nina2 3
    arnau pilota 1
    arnau tren 1
    biel blocs 1
    paula blocs 1
    paula nina1 1
    paula tren 1
    ruben pilota 3
    yago blocs 1
    yago nina1 2
    
  • Input

    13
    aitana llibret
    aitana tren
    arnau llibret
    arnau tambor
    arnau tren
    arnau tren
    arnau tren
    berta llibret
    biel tigre
    carla tambor
    carla tambor
    nil cuineta
    ruben tren
    

    Output

    aitana llibret 1
    aitana tren 1
    arnau llibret 1
    arnau tambor 1
    arnau tren 3
    berta llibret 1
    biel tigre 1
    carla tambor 2
    nil cuineta 1
    ruben tren 1
    
  • Input

    3
    biel xilofon   
    biel xilofon   
    biel xilofon
    

    Output

    biel xilofon 3
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++