Pagini recente » Cod sursa (job #1686493) | Cod sursa (job #2238535) | Cod sursa (job #394062) | Cod sursa (job #2153242) | Cod sursa (job #524517)
Cod sursa(job #524517)
#include<iostream.h>
long n;
int v,a[1000000],m;
int cautare(int v)
{long p,u,s;
p=1;
u=n;
while(p<u){m=(p+u)/2;
if(v==a[m])return m;
if(v>a[m])p=m+1;
if(v<a[m])u=m-1;
}
return 0;
}
int main()
{cout<<"n=";cin>>n;
for(int i=1;i<=n;i++)
{cout<<"a["<<i<<"]=";cin>>a[i];
}
cout<<"v=";cin>>v;
if(cautare(v))cout<<m;
else cout<<"-1";
return 0;
}