Difference between revisions of "Problema da grade de programação"
From AdonaiMedrado.Pro.Br
(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 | + | 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
Contents
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