#include<iostream>
#include<string>
using namespace std;
int binary(int *a,int b,int n)
{
int min = 0, left =0, right = n-1;
min = (left+right)/2;
while(a[min] != b && left<right)
{
if(a[min]>b)
{
right = min-1;
}
else if(a[min]<b)
{
left = min+1;
}
min = (left+right)/2;
}
if(a[min] == b)
{
cout<<a[min]<<" ";
}
return -1;
}
int main(int argc, char** argv)
{
int a[]={1,2,3,4,5,6,7,8,9,10,12,34,46,678,7686,22123,33333,44444,76554};
int b[]={5,9809,12,46,33333,44444};
int i;
for(i = 0;i<sizeof(a)/sizeof(a[0]);i++)
{
cout<<" "<<a[i];
}
cout<<endl;
for(i = 0;i<sizeof(b)/sizeof(b[0]);i++)
{
cout<<" "<<b[i];
}
cout<<endl;
for(i = 0;i<sizeof(b)/sizeof(b[0]);i++)
{
binary(a,b[i],sizeof(a)/sizeof(a[0]));
}
}