F009B. Les joguines dels Peixets P25090
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).
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
- Author
- Professorat de P1
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++