Difference between revisions of "Problema da grade de programação"
From AdonaiMedrado.Pro.Br
| Line 6: | Line 6: | ||
A entrada e a saída serão as padrões (stdin,stdout). | A entrada e a saída serão as padrões (stdin,stdout). | ||
| − | == Formato de entrada == | + | === Formato de entrada === |
*Uma linha com um inteiro N (1<N<100). | *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. | *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 == | + | === 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. | + | *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 == | + | === Exemplos === |
| − | === Entrada 1 === | + | ==== Entrada 1 ==== |
1 | 1 | ||
a 1 2 | a 1 2 | ||
| − | === Saída 1 === | + | ==== Saída 1 ==== |
a | 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 | ||
| + | ==== Entrada 5 ==== | ||
| + | 4 | ||
| + | a 1 3 | ||
| + | b 2 7 | ||
| + | c 6 10 | ||
| + | d 11 12 | ||
| + | ==== Saída 5 ==== | ||
| + | d | ||
| + | ==== Exemplo 6 ==== | ||
| + | 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 6 ==== | ||
| + | h | ||
Revision as of 04:21, 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. 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
Entrada 5
4 a 1 3 b 2 7 c 6 10 d 11 12
Saída 5
d
Exemplo 6
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 6
h
