[Ajuda] Compactar vetor

[DiegoMaia]

Olá pessoal, sou novo no forum e espero poder aprender muito com vocês (e ensinar o pouco que sei) sobre programação.

Sou estudante de eng. de computação em salvador bahia, 3º semestre.

Bom, essa semana nosso professor de linguagem procedimental deu uma dica sobre uma das questões da prova, o que foi uma catastrofe.

Ele disse que nós deveriamos estudar compactação de vetores (esse vetor vai ter dados inteiros).

Procurando na net descobri mais ou menos a logica de resolução desse tipo de questão, mas não consigo passar pro codigo :closedeyes:

Queria pedir a vocês uma luz de como esse programa seria feito, apenas a ideia do codigo pra mim já está de bom tamanho.

Encontrei essa questão na internet e acredito que a questão da prova seja muito parecida com ela.

"Leia um vetor de 50 posições e o compacte, ou seja, elimine as posições com valor zero avançando uma posição, com os valores subseqüentes do vetor. Dessa forma todos “zeros” devem ficar para as posições finais do vetor."

Agradeço desde já!!!

[p4t0X]

Putz cara, eu ACHO que é tipo um bubblesort!

Você compara 2 termos vizinhos do vetor, se um algum deles for zero você empurra pra direita!

[Guest Manuelz]

voce cria uma funçao em que sempre que for 0.. ele copia todas as posiçoes do vetor para traz.

exemplo:

seu VECTOR. 1 2 0 4 5

na primeira vez que voce puchar vai ficar

1 2 4 4 5

na segunda vez vai ficar

1 2 4 5 5

depois so tem de saber o numero de vezes que puchou para traz para apagar os ultimos numeros.

[phyll]

você pode tipo ordenar o vetor, e depois inverter ele tipo

vetor original

2 5 3 9 0 4 0 6

ficaria

0 0 2 3 4 5 6 9

agora inverte

9 6 5 4 3 2 0 0

olhe na net métodos de ordenação.

se presisar tenho uns prontos ake.

[DiegoMaia]

Obrigado pessoal!!!

Ajudou bastante!!

[p4t0X]

Posta aí sua resolução, se der !

[]'s