#include <vector>
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

void main () 
{
  string word, aContar, aBuscar;
  vector <string> wordVector;

  cout << " Ingrese sus datos terminando con .\n";
  
  cin >> word;
   while (word !=".") {
    wordVector.push_back(word);
    cin >> word;
  }
  
  cout << "Lista de Datos ingresados aleatoriamente\n";
  cout << "========================================\n";
  cout << "Tamaño de la listas =" << wordVector.size() << endl;
  
  cout << "String" << endl;
  
  for (int i = 0; i< wordVector.size(); i++) 
    cout << wordVector[i] << endl;
  
  cout<< "Ingrese el string a contar = " ;
  cin >> aContar;
  
  int cuenta =count(wordVector.begin(),wordVector.end(),aContar);
  cout << "Número de veces encontrado =" <<cuenta << endl;
  
  cout<< "Ingrese el string a buscar = " ;
  cin >> aBuscar;
  sort(wordVector.begin(), wordVector.end());
  
  if (binary_search(wordVector.begin(),wordVector.end(),aBuscar))
    cout << "El dato se encuentra\n";
  else
    cout << "El dato no se encuentra\n";
  
}