F009B. Les joguines dels Peixets

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 \ge 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).

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T10:24:33.232Z