Prodrías usar algo asi:
Función auxilar para contar el tamaño del vector char
int Size(char c[])
{
int n;
bool sal = n = 0;
for(n; sal == false; n++)
if(c[n] == '\0')
sal = true;
return n - 1;
}
Usando esta compruebas quien es la mayor:
mayor = 0;
for(int j = 1; j < (mayor/2) ; j++)
if(Size(frasemayor[mayor]) < Size(frasemayor[j]))
mayor = j;