#include <iostream>
#include <string>

using namespace std;

    // Constantes
    const int N=2000;
    const string FIN="#";

    //Estructura de nombres
    struct Nombre {
        string texto;
        int veces;
    };

    // Declaración de nuevo tipo
    typedef Nombre TablaNombres[N];

void insertarOrdenado(TablaNombres nombres, int& n, string p) {
    //Declaración variables
    int posicion, compara,compara2,i;
    bool encontrada;

    posicion=1;
    encontrada=false;//indica si ha encontrado la posicion de inserción

    while ((posicion<=n) and (not encontrada)) {
          compara=p.compare((nombres[posicion].texto));
          if (compara>=0) {
             encontrada=true;
          }
          else {
                posicion=posicion+1;
          }
    }
    //posicion es la posición de inserción

    compara2=p.compare((nombres[posicion].texto));
    if (compara2==0) {
        nombres[posicion].veces=nombres[posicion].veces+1;

    }
    else {
    //Añadir nuevo

    for (i=n;i>=posicion;i--){
        nombres[i+1]=nombres[i];
    }
    nombres[posicion].texto=p;
    nombres[posicion].veces=1;

    n=n+1;
    }
}


void lecturaNombres(TablaNombres nombres, int& n) {
    //Declaración variables
    string p;
    int c;

    cin >> p;
    c=p.compare(FIN); //c=0 si son iguales

    while (c!=0) {

    insertarOrdenado(nombres,n,p);

    cin >> p;

    }
}


void mostrar(TablaNombres nombres, int n) {
    //Declaración variables
    int i;

    for (i=0; i<n; i++) {
         cout << nombres[i].texto << " - " << nombres[i].veces << endl;
    }
}


int main()
{
    // Declaración de variables
    int n;
    TablaNombres nombres;

    n=0;

    cout << "ESCRIBA LOS NOMBRES A PROCESAR" << endl;

    lecturaNombres(nombres,n);

    cout << "NOMBRES ORDENADOS ALFABETICAMENTE" << endl;

    mostrar(nombres,n);

    return 0;
}