Maria merge la un magazinul de animale si vede N animale. La intrare in magazin este o lista cu numele fiecarui animal, cantitate si cat costa. Cand a plecat de acasa mama ei i-a dat o suma fixa M pe care nu trebuie sa o depaseasca. Scrieti un program care o ajuta pe Maria sa calculeze suma totala pe care trebuie sa o plateasca pentru animalele preferate, iar in cazul in care suma este mai mare decat bugetul, ajut-o pe Maria sa stearga de pe lista animalul care costa cel mai mult. Restrictii: • 0 < N < 30; • 50 < M < 100;  Sectiunea 1 – 60p
• Definiti o variabila de tip struct numita Animal care sa contina urmatoarele campuri: 5p o denumire animal; o cantitate; o pret.
• Creati o structura de date de tip lista liniara simplu inlantuita in care sa adaugati animalele. 5p
• Creati o metoda care adauga animalele in lista. 15p
• Creati o metoda care afiseaza pe ecran animalele din lista. 10p
• Creati o metoda care sorteaza un vector de tip float. Puteti folosi orice algoritm de sortare doriti.
• Creati o metoda care sterge un animal din lista de pe o anumita pozitie. Realizarea metodei Main:
• Cititi de la tastatura numerele intregi M si N.
• Cititi de la tastatura cele N animale.
• Adaugati produse in lista prin apelarea metodei de adaugare.
• Afisati pe ecran lista de animale prin apelarea metodei de afisare.4
• Adaugati numele animalelor intr-un vector de tip string.
• Adaugati pretul/animalului intr-un vector de tip float.
• Sortati vectorul in ordine crescatoare prin apelarea metodei de sortare.
• Calculati suma totala pe care trebuie sa o plateasca pentru animalele din lista.
• Verificati daca suma totala se incadreaza in bugetul alocat: daca da, afisati pe ecran vectorul care contine numele animalelor pe prima linie, iar pe urmatoare pretul/animal ordonat crescator si scrieti intr-un fisier text suma totala. o daca nu, cautati in vector animal cu pretul/animal cel mai mare si eliminati-l atat din vector cat si din lista de animal, recalculati suma t