La Judit és voluntària a @PROGATCORNELLÀ, una protectora de gats. Cada dia hi ha més gats, i a la Judit li agafa un mal de cap que ja no sap quina quantitat de pinso li pertoca a cada un, perquè són molt golafres i posi el que hi posi mai estan satisfets.

Per això, ha descobert que la millor manera d’alimentar-los és donar-li menjar primer al que més pinso necessita i anar baixant fins al que menys menja.

Entrada

El problema comença amb un nombre G que indica la quantitat de gats a alimentar, seguit dels seus noms i de la quantitat de pinso que menja cada un.

Sortida

Per consola s’haurà de mostrar els noms dels gats ordenats pel primer que ha de rebre el menjar fins a l’últim, separats per comes i un espai en blanc. A més, si el gat menja més de 70 g de pinso, s’haurà de marcar el seu nom amb un asterisc al final.

Exemple d'Entrada

8
Svein, Caracol, Playa, Macareno, Shadow, Dulce, Cleta, Azucar
50 40 65 73 52 68 79 71

Exemple de Sortida

Cleta*, Macareno*, Azucar*, Dulce, Playa, Shadow, Svein, Caracol