Cod sursa(job #1424018)

Utilizator voicuvlad20Voicu Vlad Stefan voicuvlad20 Data 23 aprilie 2015 10:53:46
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<iostream>
using namespace std;
unsigned n,i,v[100],k,gasit,nr,li,ls;
int main()
{
    cout<<"n="; cin>>n;
    for(i=0;i<n;i++)
    {
        cout<<"v["<<i+1<<"]=";
        cin>>v[i];
    }
    cout<<"nr="; cin>>nr;
    li=0;
    ls=n-1;
    while((li<ls)&&(!gasit))
      {
       k=(li+ls)/2;
       if(nr==v[k])
         {
           gasit=1;
           cout<<"nr gasit pe poz"<<k+1;
         }
       else if(nr<k)
            ls=k-1;
       else li=k+1;
      }
      if(li>ls)
        cout<<"nr nu se afla in sir";
      return 0;

}