Question

Se citesc 2 vectori: a și b. Sa se verifice dacă a se poate obține din b prin ștergeri de elemente.

Answer 1

int ramas=1,sw=1;
 for(int i=1;i<=na;i++)    //ia elementele din vectorul a    {        for(int j=ramas;j<=nb;j++)   //ia elementele din vectorul b            if(a[i]==b[j]) ramas=j;      //daca l-a gasit, ramas ia indicele la care a ramas contorul j            if(ramas==j) {sw=0;cout<<"NU";break;}   //daca ramas nu s-a miscat, inseamna ca nu a gasit valoarea necesara    }
if(sw==1) cout<<"DA";