| Submit | All submissions | Best solutions | Back to list |
POUPT06 - B em ordem |
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
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 -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
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
| Added by: | IFTM_Maratona |
| Date: | 2022-10-05 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | C |
RSS