Copiado al portapapeles
Descripción
Pipo es un payaso que esta ayudando en una fiesta de cumpleaños, en este momento esta organizando un concurso para poder regalar premios.
El concurso trata de seleccionar un grupo de personas, cada una de ellas tiene que decir un trabalenguas.
Para que una frase sea considerada trabalenguas se necesita que la mayoria de palabras tengan un prefijo comun (al menos el primer caracter en comun).
A continuacion un ejemplo del concurso
Persona 1: tres tristes tigres tragan trigo en un trigal
Persona 2: pedro picapiedra pone piedras
Ahora Pipo elije al ganador con las siguientes reglas:
• Cuenta cuantas palabras dijo la persona con un prefijo comun.
• El ganador la persona que dijo mas palabras con la anterior caracteristica.
• Si hay un empate Pipo elije a la persona que mas antes participo.
El concurso era tan divertido que vinieron personas de todo tipo poetas, docentes, abogados, raperos y hasta politicos, como se sabe ellos haban mucho, ahora Pipo esta perdido y necesita tu ayuda.
Entrada
La entrada consiste en un numero T (1<=T<=10) casos de prueba, seguido por T casos de prueba, cada caso de prueba consiste en un numero N (1<=N<=100) numero de participantes, por cada participante se le dara una linea que contiene el trabalenguas del participante.
Salida
Por cada caso de prueba imprimir el numero de participante ganador (ver el ejemplo de la salida).
Ejemplo Entrada
2 2 tres tristes tigres tragan trigo en un trigal pedro picapiedra pone piedras 3 pepe puede comer camarones picantes pablito clavo un clavito sobre la cabeza de un calvito prometo prometo prometo prometo prometo prometo prometo prometo
Ejemplo Salida
El ganador es 1 El ganador es 3
Ayuda
De una cadena leida separarla por palabras podría ser util la funcion split() o search() tomar por subcadenas de la primera palabra y ver en cuantas palabras existe e ir reduciendola hasta tener solo un caracter como subadena. Cuantas mas palabras se repita mayor cantidad de caracteres este gana.