Pagini recente » Cod sursa (job #2582674) | Cod sursa (job #992428) | Cod sursa (job #1982396) | Cod sursa (job #1676980) | Cod sursa (job #1424018)
#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;
}