Cod sursa(job #1701068)

Utilizator david12345Rotari David david12345 Data 12 mai 2016 07:18:18
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<iostream>
using namespace std;
int main(){
	int n,a[100],x;
	cout<<"n=";
	cin>>n;
	for(int i=1;i<=n;i++){
		cout<<"a["<<i<<"]=";
		cin>>a[i];
		}
		cout<<"Dati valoarea pe care doriti sa o cautati:";
		cin>>x;
		
		int s,d,m,gasit;
		gasit=0;
		s=1; d=n;
		while(s<=d&&!gasit){
			m=(s+d)/2;
			if(a[m]==x) gasit=1;
			else if(a[m]<x) s=m+1;
			else d=m-1;
		}
		if(gasit) cout<<m<<" ";
		else cout<<"Elementul nu se gaseste in tabloul"<<endl;
		return 0;
}