|
|
4099 - Sub-dictionary |
||||
|
|
|||||
En este problema, por el diccionario de palabra " queremos una lista de palabras alfabéticamente ordenadas y sus explicaciones asociadas en el mismo lenguaje. Un diccionario debe contener la definición para cualquier palabra que aparece en la explicación de otra palabra. Así es que usted ve si un diccionario define palabras de la N, tiene exactamente N palabras distintas en ella. También, sabemos que eso en un diccionario ninguna palabra aparece en la definición de sí mismo.
Un sub-diccionario es una colección de palabras del diccionario y sus definiciones algo semejante que puede ser publicada como un diccionario independiente, obviamente satisfaciendo la condición mencionada. Como un proyecto de curso de Lenguaje Computacional, somos asignados a crear a un Knowledge Léxico Base que es el conocimiento expresado por palabras. Para esta tarea deberíamos crear nuestra fundación de conocimiento basada en un diccionario.
Es realmente duro para la computadora estudiar palabras automáticamente. Entonces, resolvimos manualmente para enseñarle algunas palabras comunes. Comenzamos de un subdiccionario apropiado. Entendiendo sus palabras, una computadora podría expandir su conocimiento para el diccionario entero palabra por palabra. Por ejemplo, una palabra xyz " podría agregarse para la comprensión de la computadora si la computadora sabe el significado de cada palabras usadas en la definición de xyz recibe instrucciones de escribir un programa que puede encontrar el subdiccionario extendible menor para un diccionario específico.
Introduzca en la Computadora
La entrada consta de casos de prueba múltiples. La primera línea de cada prueba caso es n (1n100), el número de palabras del diccionario. Cada uno del siguiente n contiene una palabra y su definición (eso tiene en más 30 palabras). Las palabras están separadas por espacios vacíos y están hechas de cartas ingles pequeñas menos de 25 caracteres.
La Salida
Para cada caso de prueba, en la primera línea imprima el número de palabras del subdiccionario y en la segunda línea escribe la lista alfabéticamente ordenada de palabras (separado por espacios vacíos).
Muestra de Entrada
5 aue oizer piqoi oizer doy oizer hweqlo hweqlo hweqlo piqoi aue oizer piqoi piqoi aue aue 0
Muestra de Salida
3
aue oizer piqoi