Duvida na logica de um algoritmo

Boa noite.

Preciso fazer um programa em c, que recebe valores inteiros, e tenho que dividi-los em n vetores, o problema é que esses valores vão se agrupando conforme as linhas dos arquivos, ou seja não sei quantos vetores vão ser formados, pode ser todos os valores em 1 vetor, ou 1 vetor pra cada linha/valor.

Inicialmente pensei em criar novos vetores mesmo, depois pensei em fazer como matriz, e adicionando linhas conforme um novo grupo de numero é criado.
se ficou muito confuso, esse é o desafio
Até tem uma solução na internet pro problema, mas acho que está em #c e eu não entendi nada.
Se puderem me ajudar a compreender, ou então dicas da melhor solução ficaria grato, não tenho nada de código ainda, pois meu objetivo aqui é resolver a logica.
Desculpe se descumpri alguma regra da comunidade sou novo aqui. Obrigado

1 Resposta

diego12 29 de dez. de 2017

Quando vi o exercício, tive dificuldades de entender, então vou explicar o que entendi

Seguindo o mesmo exemplo a entrada é:

8 6 1 2 3 2 2 4 4 5 5 1 6 7

A primeira dupla significa 8 peças em 6 segundos, as outras duplas são as ligações em cada segundo, 6 segundos 6 ligações:

(1)   (2)   (3)   (4)   (5)   (6)
[8-6] [1-2] [3-2] [2-4] [4-5] [5-1] [6-7]

No início todas as peças estão soltas. São ao todo 8 peças enumeradas

No Instante (1), a peça 1 liga com a peça 2, formando 1 grupo e 6 peças soltas.

No Instante (2), a peça 3 liga com a peça 2, formando 1 grupo e 5 peças soltas, diferente da explicação, pois agora forma um grupo 1-2-3 e as outras 5 peças soltas do 4 ao 8. (Foi o que entendi)

e assim por diante.

(1) 1-2 -> 1>2
(2) 3-2 -> 1>2<3
(3) 2-4 -> 1>2<3
(3)          v
(3)          4
(4) 4-5 -> 1>2<3
(4)          v
(4)        5<4
(5) 5-1 -> 1>2<3
(5)        ^ v
(5)        5<4
(6) 6-7 -> 1>2<3    6>7
(6)        ^ v
(6)        5<4

1 Resposta

Topicos relacionados