Pagini recente »
Diferențe pentru problema/permfix între reviziile 18 și 12
|
Diferențe pentru problema/arma între reviziile 9 și 10
|
Concursuri
|
Diferențe pentru problema/babilon între reviziile 45 și 37
|
Diferențe pentru problema/bacan între reviziile 2 și 7
Diferențe pentru
problema/bacan între reviziile
#2 si
#7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="bacan") ==
Bacanul din colt e un tip de treaba. In fiecare seara imi fac cumparaturile la el si de multe ori il gasesc stand pana tarziu pentru a "face casa". Mai exact, el analizeaza lista vanzarilor din ziua respectiva si totalizeaza aceste vanzari pe produse, obtinand astfel un document denumit situatia vanzarilor.
In lista vanzarilor apare o linie pentru fiecare vanzare facuta sub forma:
nume_produs * cantitate
Cantitatea este exprimata intotdeauna in unitatea de masura specifica produsului. Numele produsului este separat de cantitate prin caracterul * (asterisc) precedat si urmat de cate un singur spatiu.
De exemplu:
Cascaval * 2
Bere Tuborg * 6
Varza * 1
Bere Tuborg * 2
Cascaval * 3
In situatia vanzarilor, produsele trebuie sa apara in ordine alfabetica, cate un produs pe o linie. Pe linia corespunzatoare unui produs este scris numele acestuia urmat de * si apoi de cantitatea totala vanduta din produsul respectiv. Caracterul * trebuie sa fie precedat si urmat de cate un singur spatiu.
De exemplu, pentru lista de vanzari precedenta situatia vanzarilor va arata astfel:
Bere Tuborg * 8
Cascaval * 5
Varza * 1
Fiindca si eu sunt un tip de treaba si nu e mare lucru sa-i fac un program care sa-i genereze situatia vanzarilor, as vrea sa fac acest lucru, dar ... niciodata nu am timp.
h2. Cerinta
h2. Cerință
Scrieti un program care sa citeasca lista vanzarilor dintr-o zi si care sa genereze situatia de vanzari.
h2. Restricții
* 1 <= n <= 100 000
* 1 <= Numarul de produse vandute <= 1000
* 1 ≤ n ≤ 100 000
* 1 ≤ Numarul de produse vandute ≤ 1000
* Numele unui produs contine maxim 20 de caractere (litere mari, litere mici si spatii). Evident, un nume nu incepe si nu se termina cu spatiu.
* La o vanzare cantitatea nu depaseste 100 de unitati.
table(example).
|_. bacan.in |_. bacan.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 5
Cascaval * 2
Bere Tuborg * 6
Varza * 1
Bere Tuborg * 2
Cascaval * 3
| 3
Bere Tuborg * 8
Cascaval * 5
Varza * 1
|
h3. Explicație
h3.
...
== include(page="template/taskfooter" task_id="bacan") ==
Nu există diferențe între securitate.