//Binary Search on array of 6 names
//uses while, strcmp, cin.getline, string, arrays
#include <iostream>
#include<string>
using namespace std;
#include <string.h>
void search(string names[], int year[], int count)
{ string lookfor;
  cout<<"Enter the name to look for:";
  getline(cin,lookfor);
  int found=-1;
  int low=0;
  int guess;
  int high=count;
  while (low<= high && found==-1)
  { guess=(low+high)/2;
    if (names[guess]==lookfor)
      found=guess;
    else if (names[guess]<lookfor)
      low=guess+1;
    else
      high=guess-1;
  } //while
  if (found==-1)
    cout<<lookfor<<" not found.\n";	  
  else
    cout<<lookfor<<" was born in "<<year[found]<<".\n";
} //search

void printAll(string names[], int year[], int count)
//receive array of names, array of years, # in array
{ for(int n=0;n<count;n++)
   cout<<names[n]<<"\t"<<year[n]<<"\n";
} //printAll

void main()
{ string names[20]={"Bill", "Dave", "Jay", "John",
    "Karen", "Sam"};
  int year[20]={1972,1976,1965,2000,1955,1949 };
  int count = 6; // room in the array for 20 people, 
                 //but there are actually only 6
  printAll(names,year,count);
  search(names,year,count);
} //main