#include<iostream.

h>
#include<string.h>
#include<stdio.h>
#include<conio.h>
int flag=0;
class search
{
char name[10][25];
char temp[25];
public:
void input();
void sort();
void binsearch();
void display();
};
void search::input()
{
cout<<"Enter names";
for(int i=0;i<10;i++)
gets(name[i]);
}
void search::sort()
{for(int n=0;n<10;n++)
for(int j=0;j<9-n;j++)
{
if(strcmpi(name[j], name[j+1])>0)
{
strcpy(temp,name[j]);
strcpy(name[j],name[j+1]);
strcpy(name[j+1],temp);
}
}
}
void search::binsearch()
{ char name1[25];
cout<<"Enter name to be searched";
gets(name1);
int lb=0,ub=9,mid;
while(lb<=ub)
{mid=(lb+ub)/2;
if(strcmpi(name[mid],name1)==0)
{flag=1;
break;}
else if (strcmpi(name[mid],name1)<0)
lb=mid+1;
else
ub=mid-1;

}
}
void search::display()
{if (flag==1)
cout<<"Name found";
else
cout<<"Name not found";
}
void main()
{clrscr();
search s;
s.input();
s.sort();
s.binsearch();
s.display();
getch();}