Cod sursa(job #1701068)
Utilizator | 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;
}