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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(→‎Formato de entrada)
 
(3 intermediate revisions by the same user not shown)
Line 2: Line 2:
 
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.
 
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 nenhuma outra.
  
 
  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. Casa não haja programas deve-se retornar uma linha em branco.
+
*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
 +
==== 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

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
Retrieved from "https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_da_grade_de_programação&oldid=884"