Question

Avem doua siruri de numere si o variabila n. In variabila n se citeste un numar natural nenul. In sirul a avem numere naturale nenule ordonate crescator. In sirul b avem numere de la 1 la n.
Ce conditie trebuie aplicata pentru a putea tipari numerele din sirul b care nu se afla in sirul a?

Answer 1

int s=1;d=n,m=(s+d)/2,r;
for(i=1;i<=n;i++)
 {   while(s!=d)
       { if(b[i]<a[m])
         {d=m
        m=(s+d)/2}
       r=0;}
         else
            if(b[i]>a[m])
          {s=m;
           m=(s+d)/2;
          r=0;}
if(r)
cout<<b[i];
}
am incercat sa imi aduc aminte cautarea binara... nush daca e corecta (sunt presat de timp) Sper sa iti fie de folos