Cod sursa(job #519758)

Utilizator lucian1994Lucian Gutoiu lucian1994 Data 6 ianuarie 2011 13:55:47
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<iostream>
using namespace std;
int n,m,nr,x[100],c;



int search( int s, int d , int c)
{
	int mij; 
	if( s > d ) 
			return -1;
	else 		
		{
			mij=(s+d)/2;
			if ( x[mij] == c )
				return mij;
			if( x[mij] < c ) 
				return search(mij+1 , d ,c);
			if( x[mij] > c )
				return search(s,mij,c);
			
		}
}

int main()
{
	cin>>n;
	for( int i = 0 ; i<n; i++)
		cin>>x[i];
	cin>>c;
	cout<<search(0,n-1,c);
}