Pesquisar na Comunidade
Mostrando resultados para as tags ''vetores''.
Encontrado 2 registros
-
Algoritimo para contar repeticoes de valores em vetores
Diego Casarin postou um tópico no fórum C/C++
Estou com dificuldade em fazer um algoritimo onde segue a seguinte logica: Exemplo: para o vetor digitado V1 = (0,0,0,1,1,0,1,0,1,1,0) obtém-se V2 = (3,2,1,1,1,2,1) enunciado: Escreva um programa que realize a compactação de um vetor V1 de N algarismos 0 e 1 (N <= 40) digitado pelo usuário (onde cada algarismo ocupa uma posição do vetor), de forma que o vetor resultante V2 de N elementos (N <= 40) possua menos elementos do que o vetor original. A regra de compactação é a seguinte: 1. o primeiro elemento do vetor V2 é o número de algarismos zero que o vetor V1 contém, a partir do seu início, até o primeiro algarismo um; 2. o próximo elemento do vetor V2 é o número de algarismos um que o vetor V1 contém, a partir do último zero encontrado, até o próximo algarismo zero; 3. o próximo elemento do vetor V2 é o número de algarismos zero que o vetor V1 contém, a partir do último um encontrado, até o próximo algarismo um; 4. repete-se os passos b e c até o final do vetor V1. como consigo fazer a contagem de qntos zeros tem-se ate o primeiro 1? e assim por adiate -
Boa noite pessoal, Tenho umas listas de ordenação em C++ para fazer, e em alguns exercícios eu fiquei com uma dúvida imensa. O problema é o seguinte: Tenho que ordenar o vetor em ordem decrescente (até ai tudo bem), mas após isso tenho que imprimir o índice do vetor original. Ou seja, tenho que ordenar e, após isso, imprimir a posição que esse número ocupava ANTES de ser ordenado, e não o valor da posição. EXEMPLO: v[5] = {1, 3, 4, 6, 2} Vetor ordenado = {6, 4, 3, 2, 1} Porém, a saída esperada é: {3, 2, 1, 4, 0}, que são os índices do vetor original. Pesquisando pela internet, vi algumas resoluções que usavam struct, mas não posso usar nada do tipo. Apenas vetores e algoritmos de ordenação. Alguém pode me dar uma luz? Grato!
