Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

POUPT06 - B em ordem

 

Utilizando os códigos desenvolvidos em sala, mostre, em ordem, as chaves de uma árvore B, dada uma ordem e uma sequencia de números de entrada.
ENTRADA
5A primeira linha contém um valor N entre 3 e 50, representando a ordem da árvore B
A segunda linha contém uma sequencia de números entre 1 e 64000 que finaliza em -1. Tal sequencia representa a ordem inserção na árvore B de ordem N
SAIDA
Consiste de uma linha contendo todos números da árvore em ordem seguidos de espaço em branco e finalizada com \n.  
EXEMPLO
ENTRADA
50 30 40 44 88 95 25 91 31 52 20 60 70 74 78 79 22 28 33 39 98 85 86 87 90 92 93 94 35 32 -1
SAIDA
20 22 25 28 30 31 32 33 35 39 40 44 50 52 60 70 74 78 79 85 86 87 88 90 91 91 92 93 94 95 98 

Utilizando os códigos desenvolvidos em sala, mostre, 

as chaves de uma árvore B em ordem crescente dadas uma ordem e uma sequencia de números de entrada.

 

ENTRADA

A primeira linha contém um valor N entre 3 e 100, representando a ordem da árvore B

A segunda linha contém uma sequencia de números entre 1 e 105 que finaliza em -1. Tal sequencia representa a ordem inserção na árvore B de ordem N


SAIDA

Consiste de uma linha contendo todos números da árvore em ordem seguidos de espaço em branco e finalizada com \n.  


EXEMPLO


ENTRADA

50 30 40 44 88 95 25 91 31 52 20 60 70 74 78 79 22 28 33 39 98 85 86 87 90 92 93 94 35 32 -1


SAIDA

20 22 25 28 30 31 32 33 35 39 40 44 50 52 60 70 74 78 79 85 86 87 88 90 91 91 92 93 94 95 98 

 

ENTRADA

5

50 30 40 44 88 95 25 91 31 52 20 60 70 74 78 79 22 28 33 39 98 85 86 87 90 92 93 94 35 32 84 99 105 110 120 29 34 10 11 12 13 14 15 16 17 18 19 21 -1

SAIDA
10 11 12 13 14 15 16 17 18 19 20 21 22 25 28 29 30 31 32 33 34 35 39 40 44 50 52 60 70 74 78 79 84 85 86 87 88 90 91 92 93 94 95 98 99 105 110 120 

 

 


Added by:IFTM_Maratona
Date:2022-10-05
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.