Cod sursa(job #2289727)

Utilizator razvan111000Pirvulescu Nistor Razvan razvan111000 Data 25 noiembrie 2018 09:37:08
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>

using namespace std;

int val,n,i,x[101],ls,ld,ok,m,poz;
int main()
    {cin>>n>>val;
    for (i=1;i<=n;i++)
        {
          cin>>x[i];
        }
    ls=1;ld=n;ok=0;
    while (ls<=ld && ok==0)
        {m=(ls+ld)/2;
            if (val==x[m])
            {poz=m;
             ok=1;
            }
            else if (val>x[m]) ls=m+1;
                     else ld=m-1;
        }
if (ok==1) cout<<poz;
    else cout<<"NU EXISTA";
        return 0;
    }