Ordenando o curso X35860
José, o primo mais velho de João e Maria, entrou no curso de Ciência da Computação e, muito animado, foi na Coordenação se informar mais sobre as disciplinas. Lá, ele recebeu uma lista das disciplinas que deve cursar e um conjunto de definições de pré-requisitos. Como José é um aluno bastante aplicado, ele quer fazer as disciplinas na ordem de prioridade em que foram apresentadas na lista.
Diante disto, ajude José a definir uma ordem de disciplinas, respeitando as definições de pré-requisitos.
Input
A primeira linha de cada caso de teste traz dois números m e n que representam a lista de disciplinas e a quantidade de pré-requisitos. A seguir seguem m linhas, cada uma com o nome de uma disciplina (com no máximo 100 caracteres). As próximas n linhas representam uma condição onde "disciplinaa disciplinab" significa que a disciplinaa deve ser feita antes da disciplinab.
Output
Para cada caso de teste, imprima a sequência única de disciplinas que satisfaça os critérios estabelecidos.
Obs.: No segundo caso de teste, a sequência "calculo4 calculo1 calculo2 calculo3" obedece aos critérios dos pré-requisitos, porém não satisfaz a condição de prioridade na ordem da lista.
Input
10 6 Materia_A Materia_B Materia_C Materia_D Materia_E Materia_F Materia_G Materia_H Materia_I Materia_J Materia_E Materia_B Materia_G Materia_E Materia_A Materia_I Materia_G Materia_F Materia_G Materia_D Materia_A Materia_F 0 0
Output
Materia_A Materia_C Materia_G Materia_D Materia_E Materia_B Materia_F Materia_H Materia_I Materia_J
Input
4 3 calculo1 calculo2 calculo3 calculo4 calculo1 calculo2 calculo2 calculo3 calculo1 calculo3 0 0
Output
calculo1 calculo2 calculo3 calculo4
Input
5 4 algoritmos_1 linguagem_c paradigmas_de_programacao estruturas_de_dados algoritmos_2 algoritmos_1 linguagem_c linguagem_c paradigmas_de_programacao algoritmos_1 paradigmas_de_programacao algoritmos_1 algoritmos_2 0 0
Output
algoritmos_1 linguagem_c paradigmas_de_programacao estruturas_de_dados algoritmos_2
- Author
- Language
- English
- Official solutions
- C++
- User solutions