Una companyia disposa de la informació anual de vendes. Per a cada producte es coneix el preu de venda i el nombre d’unitats venudes. La companyia vol processar aquesta informació per obtenir el llistat de productes ordenat per ingrés brut. L’ingrés brut d’un producte és l’import generat per totes les vendes del mateix.
HEU D’usar la següent definició de struct per resoldre el problema:
struct Info{ string code; int gross_income; };
Punts examen: 3.000000 Part automàtica: 0.000000%
Entrada
L’entrada consta de zero o més casos. Cada cas consisteix en un enter n≥0 seguit de la informació de n productes. La informació d’un producte consta d’un string que correspon a l’identificador del producte i dos enters que representen respectivament el preu de venda i el nombre d’unitats venudes.
Sortida
Per a cada cas, el llistat ordenat per ingrés brut dels productes tal com es mostra en els exemples. En el cas d’empat (quan dos productes han generat el mateix ingrés brut) apareixerà abans el que tingui un identificador menor. Després de cada llistat s’ha d’imprimir una línia en blanc.
Input
5 X34Z21T 7 3532 Y44BB2V 3 5005 Z346K 1 50041 PR5678U 15 998 F834TR 150 10 4 ZA678FD 3 100 XFH66A4 1 200 YG4S 150 2 SS7623T 15 20 4 QT8A 50 0 QS0934B 99 0 QR9043A 45 0 4TTTTT4 27 0
Output
Z346K 50041 X34Z21T 24724 Y44BB2V 15015 PR5678U 14970 F834TR 1500 SS7623T 300 YG4S 300 ZA678FD 300 XFH66A4 200 4TTTTT4 0 QR9043A 0 QS0934B 0 QT8A 0