Mai intai trebuie sa te autentifici.

Cod sursa(job #528854)

Utilizator mening12001Andrei Geogescu mening12001 Data 3 februarie 2011 16:42:05
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream.h> 
#include <fstream.h>
int main() 
{ifstream f("cautareb.in"); 
int mij,n,i,x,v[7],st,dr,g=0; 
f>>n>>x;
for(i=1;i<=n;i++)
	f>>v[i];
st=1; 
dr=n; 

while  (st<=dr)      
{ mij=(st+dr)/2;          
if (v[mij]==x) 
{g=1;
break;}          

if (v[mij]<x) 
	st=mij+1;         
else 
	if (v[mij]>x) 
		dr=mij-1;    
}    
if (g!=0) 
	cout<<x<<" se afla in vector pe pozitia "<<mij;     
else 
	cout<<x<<" nu se afla in vector"; 
    
return 0; 
}