You are on page 1of 1

#include <iostream>

using namespace std;


int main ()
{
int v[10], n, x, m, st, dr, i;
cout << "n=";cin >> n;
for(i=0; i<n; i++)
{
cout << "v[" << i+1 << "]=";
cin >> v[i];
}
cout << "x="; cin >> x;
st=0; dr=n-1; m=(st+dr)/2;
while (x!=v[m])
{
if(x<v[m])
dr=m-1;
else
st=m+1;
m=(st+dr)/2;
}
cout << m;
}

You might also like