Problema da grade de programação

From AdonaiMedrado.Pro.Br
Revision as of 13:13, 3 December 2008 by Adonaimedrado (Talk | contribs) (Formato de entrada)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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

Exemplo 5

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 5

h