Problema da grade de programação

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

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 nenhum outra série.

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. Casa não haja programas deve-se retornar uma linha em branco.

Exemplos

Entrada 1

1
a 1 2

Saída 1

a