Flashcard FC303257
Como rastrear a posição final de um elemento após uma sequência de trocas entre posições?
Orientação no Plano, no Espaço e no Tempo
FGV · 2022
Como rastrear a posição final de um elemento após uma sequência de trocas entre posições?
Mostrar resposta e comentário
Resposta
Acompanhe o índice do elemento e atualize-o a cada troca aplicada na ordem.Procedimento: marque a posição inicial do elemento; para cada troca, verifique se ela envolve a posição atual do elemento; se envolver, substitua-a pela posição com a qual foi trocada; caso contrário, mantenha-a. Ao fim da sequência, o índice obtido é a posição final.
Exemplo:
Inicial: [1, 2*, 3, 4] (elemento na posição 2)
1ª troca: 1↔4 → [4, 2*, 3, 1] (permanece na posição 2)
2ª troca: 2↔3 → [4, 3, 2*, 1] (vai para a posição 3)
3ª troca: 1↔2 → [3, 4, 2*, 1] (permanece na posição 3)
Resultado final: posição 3.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300347
Conteúdo do catálogo FC Concursos · Atualizado em