#include <iostream>
using namespace std;
int main () {
/* an array with 5 rows and 2 columns*/
int a[5][2] = { {0,1}, {2,3}, {4,5}, {6,7},{8,9}};
int i, j;
int value = 6;
/* output each array element's value */
for(i=0; i < 5; i++)
{
if (a[i][0] <= value && value <= a[i][1])
{ cout << a[i][0] << a[i][1] << "In if";
break;
}
}
if (i >= 5)
cout << "Elemet not present";
else
{
cout << "'Element is present at" << i;
int start = i*2+1;
int end = start + 2;
while (start <= end)
{
int midle = (start + end) / 2;
int row = midle / 2;
int col = midle % 2;
if (a[row-1][col] == value)
{cout << "found element" << a[row-1][col];
return 0;}
if (a[row-1][col] < value)
start = midle + 1;
else
start = midle - 1;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4gKCkgewoKICAgLyogYW4gYXJyYXkgd2l0aCA1IHJvd3MgYW5kIDIgY29sdW1ucyovCiAgIGludCBhWzVdWzJdID0geyB7MCwxfSwgezIsM30sIHs0LDV9LCB7Niw3fSx7OCw5fX07CiAgIGludCBpLCBqOwogCWludCB2YWx1ZSA9IDY7CiAgIC8qIG91dHB1dCBlYWNoIGFycmF5IGVsZW1lbnQncyB2YWx1ZSAqLwogICBmb3IoaT0wOyBpIDwgNTsgaSsrKQogICB7CiAgIAlpZiAoYVtpXVswXSA8PSB2YWx1ZSAmJiB2YWx1ZSA8PSBhW2ldWzFdKQogICAJewljb3V0IDw8IGFbaV1bMF0gPDwgYVtpXVsxXSA8PCAiSW4gaWYiOyAKICAgCQlicmVhazsKICAgCX0KICAgfQogICAJaWYgKGkgPj0gNSkKICAgCQljb3V0IDw8ICJFbGVtZXQgbm90IHByZXNlbnQiOwogICAJCQogICAJZWxzZQogICAJewogICAJCWNvdXQgPDwgIidFbGVtZW50IGlzIHByZXNlbnQgYXQiIDw8IGk7CiAgIAkJaW50IHN0YXJ0ID0gaSoyKzE7CgkJaW50IGVuZCA9IHN0YXJ0ICsgMjsKCQoJCXdoaWxlIChzdGFydCA8PSBlbmQpCgkJewoJCQlpbnQgbWlkbGUgPSAoc3RhcnQgKyBlbmQpIC8gMjsKCQkKCQkJaW50IHJvdyA9IG1pZGxlIC8gMjsKCQkJaW50IGNvbCA9IG1pZGxlICUgMjsKCQkKCQkJaWYgKGFbcm93LTFdW2NvbF0gPT0gdmFsdWUpCgkJCXtjb3V0IDw8ICJmb3VuZCBlbGVtZW50IiA8PCBhW3Jvdy0xXVtjb2xdOwoJCQkJcmV0dXJuIDA7fQoJCQlpZiAoYVtyb3ctMV1bY29sXSA8IHZhbHVlKQoJCQkJc3RhcnQgPSBtaWRsZSArIDE7CgkJCWVsc2UKCQkJc3RhcnQgPSBtaWRsZSAtIDE7Cgl9CiAgIAl9CiAgIHJldHVybiAwOwp9