MercaTona. Estem en crisi X84646


Statement
 

pdf   zip

La població de Tona té un petit supermercat anomenat MercaTona molt conegut per la gent de la comarca. Després del seu cinquantè aniversari el supermercat no va tan bé com era d’esperar. Per això creuen que és el moment de fer un estudi sobre l’acceptació que té el seu catàleg de productes entre la seva clientela. La idea és eliminar aquells productes que no tenen gaire sortida.

Per fer 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 d’unitats d’un producte en una venda concreta.

La matriu podeu suposar que sempre serà no buida.

La informació que volen saber és:

  • El nom dels productes dels quals no s’ha venut res mostrats en ordre alfabètic.

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 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 dels productes dels quals no s’ha venut res mostrats en ordre alfabètic o escriu Cap si no hi ha cap producte que compleixi aquest requeriment.

Observació

Per resoldre aquest exercici no podeu usar la funció sort de la biblioteca algorithm.

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 

patata enciam conyac datils amanida

    Output

    Productes sense vendes:
amanida
conyac

  • Input

    6 8
10 12 3 4 5 3  5 11
0 1 3 4 0 0 0 0 
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 3
0 0 0 0 0 0 0 4

formatge botifarra petxines bacalla pebre creps pate pera

    Output

    Productes sense vendes:
Cap

  • Input

    3 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

burrata pa poma pebrot kitkat xocolata tassa pera pinya pruna pernil

    Output

    Productes sense vendes:
kitkat
pa
pebrot
pera
pinya
poma
pruna
tassa
xocolata
    • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++