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...) |
(→Formato de entrada) |
||
| (4 intermediate revisions by the same user not shown) | |||
| 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 | + | 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 | ||
Latest revision as of 13: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 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
