Difference between revisions of "Problema da grade de programação"

Revision as of 12:39, 3 December 2008

Dificuldade Única

Um professor adora séries de televisão. Com o guia de programação em mãos, ele selecionou vários programas que desejava assistir sem se importar com os horários de início e de fim.

Faça um programa que receba a lista de séries com seus horários de início e fim e que retorne a lista de séries que não chocam com nenhuma outra.

A entrada e a saída serão as padrões (stdin,stdout).

Formato de entrada

• Uma linha com um inteiro N (1<N<100).
• N linhas, cada uma com o nome do programa (com até 10 caracteres), o momento início e o momento fim, ambos intervalos fechados entre 1 e 300.

Formato de saída

• Uma linha contendo a lista dos programas que não se chocam em ordem alfabética e separados por espaço. Caso não haja programas deve-se retornar uma linha em branco.

Exemplos

Entrada 1

1
a 1 2

Saída 1

a

Entrada 2

2
a 1 3
b 2 4

Saída 2

<Linha vazia>.

Entrada 3

3
a 1 3
b 4 5
c 6 10

Saída 3

a b c

Entrada 4

4
a 1 3
b 2 7
c 6 10
d 11 12

Saída 4

d

Entrada 5

4
a 1 3
b 2 7
c 6 10
d 11 12

Saída 5

d

Exemplo 6

8
a 1 3
b 2 7
c 6 10
d 11 12
e 1 13
f 14 16
g 12 15
h 17 18

Saída 6

h