El cistell de la compra (2)
Per si era poc complicat l'anar a comprar, a sobre la mare vol comprovar si ho hem comprat tot i a quin preu. Com que ens fa comprar un munt de productes, quan ens pregunta pels kiwis remanem i remanem fins trobar-los. Estaria molt bé tenir-los ordenats...
Entrada
L'entrada comença amb un número N que indica el nombre de productes comprats.
A continuació vindran N línies on tindrem el nom del producte (String) i el preu del producte (float) que hem comprat
Finalment tindrem una línia amb el nom del producte que volem comprovar.
Sortida
Si no trobem el producte li direm "NO N'HI HAVIA"
Si trobem el producte li direm "SI, M'HA COSTAT " seguit del preu i, si no és el primer producte en ordre alfabètic, seguirem amb "I TAMBE TINC " producte " A " preu , amb la informació del producte anterior en ordre alfabètic
(Per simplificar el problema, tant a l'entrada com a la sortida s'han omès els accents)
Exemple d'Entrada
5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Torro
Exemple de Sortida
NO N'HI HAVIA
Exemple d'Entrada
5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Sucre
Exemple de Sortida
SI, M'HA COSTAT 1.35 I TAMBE TINC Pa A 1.85
Exemple d'Entrada
5
Maduixes 13.65
Sucre 1.35
Macarrons 1.53
Cereals 3.25
Pa 1.85
Cereals
Exemple de Sortida
SI, M'HA COSTAT 3.25
Comentaris
Quizás no he entendido bien el problema, pero en el segundo caso de prueba no sería "Pa" el anterior de "Sucre" en vez de "Maduixes" si es en orden alfabético?