Una compañía dispone de la información anual de ventas. Para cada producto se conoce el precio de venta y el número de unidades vendidas. La compañía desea procesar esta información para obtener el listado de productos ordenado por ingreso bruto. El ingreso bruto de un producto es el importe generado por todas las ventas del mismo.
DEBÉIS usar la siguiente definición de struct para resolver el problema:
struct Info{ string code; int gross_income; };
Puntos examen: 3.000000 Parte automática: 0.000000%
Entrada
La entrada consta de cero o más casos. Cada caso consiste en un entero n≥0 seguido de la información de n productos. La información de un producto conta de un string que corresponde al identificador del producto y dos enteros que representan respectivamente el precio de venta y el número de unidades vendidas.
Salida
Para cada caso, el listado ordenado por ingreso bruto de los productos tal y como se muestra en los ejemplos. En el caso de empate (cuando dos productos han generado el mismo ingreso bruto) aparecerá antes el que tenga un identificador menor. Después de cada listado debe imprimirse una línea en blanco.
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