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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(New page: == Dificuldade Única === Um professor que entrará de férias adora séries de televisão. Com o guia de programação em mãos selecionou vários programas que desejava assistir sem se i...)
 
Line 1: Line 1:
== Dificuldade Única ===
+
== Dificuldade Única ==
Um professor que entrará de férias adora séries de televisão. Com o guia de programação em mãos selecionou vários programas que desejava assistir sem se importar com os horários de início e de fim. Agora ele necessita de um programa capaz de informar quais séries não chocam.
+
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.
 
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

Revision as of 04:13, 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 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