/*Después de las elecciones primarias en USA por el partido democrata, los cuales tienen 3 candidatos:
(B) Bernie Sanders
(H) Hillary Clinton
(M) Martin O'Malley
Se almacenaron los N votos en un arreglo de caracteres (B, H, M) y se ordenaron en forma ascendente, se quiere saber quien ganó la contienda, se sabe que todos tienen mas de 1 voto.
Entrada:
N - Cantidad de votos
los N caracteres representando sus votos.
Salida:
Cantidad de votos de cada uno de los contendientes
Ejemplo de Entrada:
8
BBHHHHHM
Ejemplo de Salida:
B - 2
H - 5
M - 1
*/
//Luis Marcelo Flores Canales   A01280943
#include <iostream>

using namespace std;

int buscarPrincipio(char Arr[],int iInicio,int iFin)
{
    int mitad=(iFin-iInicio)/2;
    if(iInicio>=mitad)
        return mitad;
    if(Arr[mitad]<'H')
        buscarPrincipio(Arr,iInicio,mitad-1);
    else
        buscarPrincipio(Arr,mitad-1,iFin);
}
int buscarFinal(char Arr[],int iInicio,int iFin)
{
    int mitad=(iFin+iInicio)/2;
    if(iInicio>=mitad)
        return mitad;
    if(Arr[mitad]>'H')
        buscarPrincipio(Arr,iInicio,mitad+1);
    else
        buscarPrincipio(Arr,mitad+1,iFin);
}

int main()
{
    int iCantVotos,iPrin=0,iFin=0,iB=0,iH=0,iM=0;
    cout<<"Candidatos en las elecciones:"<<endl;
    cout<<"(B) Bernie Sanders"<<endl;
    cout<<"(H) Hillary Clinton"<<endl;
    cout<<"(M) Martin O'Malley"<<endl;
    cout << "Ingresa la cantidad de votos: " << endl;
    cin>>iCantVotos;
    char cArrVotos[iCantVotos];

    for(int iC=0;iC<iCantVotos;iC++)
        cin>>cArrVotos[iC];

    iPrin=buscarPrincipio(cArrVotos,0,iCantVotos);
    iFin=buscarFinal(cArrVotos,0,iCantVotos);

    cout<<iPrin<<" "<<iFin<<endl;

    /*for(int iC=0;iC<iCantVotos;iC++)
    {
        if(cArrVotos[iC]=='B')
            iB++;
        if(cArrVotos[iC]=='H')
            iH++;
        if(cArrVotos[iC]=='M')
            iM++;
    }*/

    cout<< "B-"<<iB<<endl;
    cout<< "H-"<<iH<<endl;
    cout<< "M-"<<iM<<endl;

    return 0;
}