Petards PET. Més venuts X77871


Statement
 

pdf   zip

html

La botiga Petards Pere–Esteve–Tur, més coneguda com Petards PET, és una botiga que es dedica a vendre petards i focs artificials de tota mena. Ara que comença el nou any vol fer un estudi sobre l’acceptació que tenen els seus productes entre els seus clients per així poder decidir quins productes mantenir i quins eliminar.

Per això se us proporciona les vendes d’un dia en forma de matriu. Les files de la matriu corresponen a cada venda (carro de la compra) i les columnes corresponen als productes. És a dir, una casella de la matriu indica la quantitat de petards d’un tipus determinat en una venda concreta.

La matriu podeu suposar que sempre serà no buida.

La informació que volen saber és:

  • El nom i el nombre d’unitats dels cinc productes més venuts, mostrats de més a menys venut.

Fes un programa en C++ ‍ que faci aquest petit estudi de les vendes d’aquesta botiga.

Per fer funcionar aquest programa primer cal llegir la matriu amb les vendes i continuació el nom dels productes de la botiga. Podeu suposar que hi haurà tants noms com columnes té la matriu.

Entrada

L’entrada consisteix en:

  • matriu de vendes: dos enters positius més grans que 0 n i m i a continuació una seqüència amb els nxm valors de la matriu.
  • llista de noms: una seqüència amb m noms de productes.

Sortida

Mostra la següent informació:

  • Els noms i les vendes dels cinc productes més venuts, mostrats de més a menys venuts.

En cas que hi hagi dos productes amb el mateix nombre de vendes es mostrarà el producte amb el nom alfabèticament estigués primer

En cas que hi hagi menys de 5 productes venuts es mostraran tants productes venuts com hi hagi.

En cas que no hi hagi hagut cap venda es mostrarà la paraula Cap.

Public test cases

  • Input

    5 5
1 0 0 4 0
0 1 0 0 0
0 0 0 2 0
4 2 0 1 0
3 1 0 1 0 

DD EB CDC DAA AEE

    Output

    Productes més venuts:
1. DAA 8
2. DD 8
3. EB 4

  • Input

    6 15
10 12 43 43 5 3 5 11 21 4 0 0 10 90 1
0 1 3 432 0 0 0 0 1 2 3 4 5 6 7 
0 0 0 0 0 0 0 1 5 6 7 8 9 11 17
0 0 0 0 0 0 0 2 1 8 22 6 3 4 7
0 0 0 0 0 0 0 3 8 9 3 14 9 1 2
0 0 0 0 0 0 0 4 10 22 3 6 7 1 5

FIU BOOOM BINGA BALUM PUUUM CRUSH PATUM TATATA BRAM BRUM BING PUFF TAMTAM TINTIN CIGRO

    Output

    Productes més venuts:
1. BALUM 475
2. TINTIN 113
3. BRUM 51
4. BINGA 46
5. BRAM 46

  • Input

    3 11
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0

bum pam-pam pum-pum pim-pam ksss xis-xas ta-ta-ta-ta bang pinyau pinyeu tanyau

    Output

    Productes més venuts:
Cap

  • Input

    9 11
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 0 1

tanyau pam-pam pum-pum pim-pam ksss xis-xas ta-ta-ta-ta bang pinyau pinyeu bum

    Output

    Productes més venuts:
1. bum 9
2. tanyau 9
    • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++