Ir ao conteúdo
  • Cadastre-se
Josesousa

C Contar quantas vezes o numero repeti no vetor.

Recommended Posts

Olá, como vão?

Realmente estou precisando de ajuda em relação a remover numeros repetidos do vetor, e nesse caso ate mesmo de contar quantas vezes o numero repete no vetor.

 

Consegui fazer parte do algoritmo, me digam onde estou errando para eu tentar corrigi...

Esse exercicio em especial pede para mostrar a quantidade de vezes que o numero aparece no vetor. Mas se puderem me ajudar a remover numeros repetidos ficarei grato...

Segue o algoritmo!

 

/*19. Escrever um algoritmo que lê um vetor X(20). Escreva, a seguir, cada um dos valores distintos que
aparecem em X dizendo quantas vezes cada valor aparece em X.*/
#include <stdio.h>
#include <stdlib.h>
main (){
    int x[20], i, j,k, cont=0;

    printf("Entre com os valores do vetor.\n");
    for(j=0;j<20;j++){
        printf("Vetor [%d]: ", j);
        scanf("%d", &x[j]);
    }
    printf("\n\n");
    for(i=0;i<20;i++){
            cont=0;
        for(j=0;j<20;j++){
            if(x[i]==x[j]&&i!=j){
                for(k=i+1;k<20;k++){
                    if(x[i]==x[k]){
                       cont++;
                    }
                }
                printf("O numero %d do vetor repeti %d vezes.\n", x[i], cont);
            }
        }
    }



return 0;
}

 

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Uma maneira seria usar um algoritmo para ordenar os números do vetor, como Bubble Sort (Ordenação por flutuação) ou Insertion Sort (Ordenação por inserção), assim os números iguais ficarão agrupados em seqüência no vetor, aí basta contar quantas vezes o número aparece em sequência até mudar para outro número (ou chegar ao fim do vetor).

  • Curtir 1
  • Obrigado 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

CONSEGUI, VALEU!!!!!

So esta mostrando mais de uma vez, mas deu certo!:D:D:D

 

/*19. Escrever um algoritmo que lê um vetor X(20). Escreva, a seguir, cada um dos valores distintos que
aparecem em X dizendo quantas vezes cada valor aparece em X.*/
#include <stdio.h>
#include <stdlib.h>
main (){
    int x[20], i, j,k, cont=0, repetido,aux;

    printf("Entre com os valores do vetor.\n");
    for(j=0;j<20;j++){
        printf("Vetor [%d]: ", j);
        scanf("%d", &x[j]);
    }
    printf("\n\n");
    /*for(i=0;i<20;i++){
            cont=0;
        for(j=0;j<20;j++){
            if(x[i]==x[j]&&i!=j){
                for(k=i+1;k<20;k++){
                    if(x[i]==x[k]){
                       cont++;
                    }
                }
                printf("O numero %d do vetor repeti %d vezes.\n", x[i], cont);
            }
        }
    }*/
    /*for(i=0;i<20;i++){
            cont=0;
        for(j=0;j<20;j++){
            if(x[i]==x[j]){
                repetido=0;
                for(k=0;k<20;k++){
                    if(x[i]==x[j]){
                        repetido=1;
                        cont++;
                    }
                }
                if(!repetido){
                    printf("O numero %d repeti %d vezes!", x[i], cont);
                }
            }
        }
    }*/
    for(i=0;i<20;i++){
        for(j=i+1;j<20;j++){
            if(x[i]>x[j]){
                aux=x[i];
                x[i]=x[j];
                x[j]=aux;
            }
        }
    }
    for(i=0;i<20;i++){
            cont=0;
        for(j=0;j<20;j++){
            if(x[i]==x[j]){
                cont++;
            }

        }
        if(cont>=2){
           printf("O numero %d aparece %d vezes!\n", x[i], cont);
        }
        else
            printf("O numero %d aparece apenas uma vez!\n", x[i]);
    }



return 0;
}

 

  • Curtir 2

Compartilhar este post


Link para o post
Compartilhar em outros sites

Modifiquei para ele mostrar apenas 1 vez cada, para isso basta ele ir contando o número repetido na lista ordenada até mudar para outro número, quando muda você imprime o número anterior e a quantidade dele, pois já acabou de contá-lo.

 

Coloquei comentários explicando o que fiz, qualquer coisa pergunta:

/*19. Escrever um algoritmo que lê um vetor X(20). Escreva, a seguir, cada um dos valores distintos que
aparecem em X dizendo quantas vezes cada valor aparece em X.*/
#include <stdio.h>
#include <stdlib.h>

int main (){
    int x[20], i, j,k, cont=0, repetido,aux;

    printf("Entre com os valores do vetor.\n");
    for(j=0;j<20;j++){
        printf("Vetor [%d]: ", j);
        scanf("%d", &x[j]);
    }
    printf("\n\n");
    
    for(i=0;i<20;i++){
        for(j=i+1;j<20;j++){
            if(x[i]>x[j]){
                aux=x[i];
                x[i]=x[j];
                x[j]=aux;
            }
        }
    }
    
    cont = 1; //Se está na lista então aparece pelo menos 1 vez
    for(i=1; i<20; i++){ //Note que começa com i=1 para já comparar o segundo com o primeiro no if abaixo:
        if(x[i] == x[i-1]){ //Se é igual ao anterior incrementa o contador
            cont++;
        }
        else { //Se mudou o número
        
            //Acabou de contar o número anterior então podemos imprimir
            //o número de vezes que ele aparece:
            printf("O numero %d aparece %d vezes!\n", x[i-1], cont);
            
            //Recomeça a contagem para o novo número:
            cont = 1;
        }
    }
    //Também imprime para o último número:
    printf("O numero %d aparece %d vezes!\n", x[i-1], cont);
    
    return 0;
}

 

  • Obrigado 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×