Test final de laborator - 15.01.

2020

Un vanzător dorește să rețină într-o colectie toate produsele din magazin. Fiecare produs are asociat
un id (nr natural general random cu valori cuprinse intre 0 și 500), un pret, un procent de reducere la al
doilea produs cumpărat și o greutate.

Cerinte extra (pentru cei care nu au dat/nu au luat testarea 1):

- idul trebuie sa fie si unic, iar idurile sa se genereze in ordine crescatoare (cu valori intre 0-500) –
eficient (1.5p)
- citirea datelor sa se faca din fisier, vezi “test.txt”, iar rezultatul de la a) sa se puna intr-un fisier de
iesire (0.5p)

Cerințe:
a) Vânzătorul dorește o listă cu toate produsele ce sunt mai scumpe de k unități monetare. Să se
reprezinte datele problemei într-un tip de date eficient și să se afișeze lista cu produsele cerute de
vânzător.

b) Să se scrie un algoritm care determină cel de-al k cel mai greu produs din magazin și afișează în
consolă id-ul acestuia.

c) Să se scrie un algoritm care afișează lista cu cele mai multe produse ce pot fi cumparate cu o sumă
de bani S, cunoscându-se faptul că o persoană poate cumpăra maxim 2 produse de același tip.

Barem:
1. Creearea unei structuri ce reprezintă entitatea produs și utilizarea containerelor pentru reprezentarea
produselor din magazin 2p
2. Subpunct a 1p
3. Subpunct b 3p (2p)
4. Subpunct c 3p (2p)

Observații!
1. Modularitatea aplicatiei (subprograme), denumirea corecta a
variabilelor/subprograme, transmiterea corecta de parametrii, eficienta per total a
aplicatiei, compilarea si rularea cu succes a aplicatiei nu se mai puncteaza suplimentar ci sunt obligatorii per
toata rezolvarea.
2. Timp de lucru: 75 min (90 min)
3. Valoare testare: 12,5% din nota finală (25% din nota finala)