Bonsoir 

j'essaie faire cet algorithme 

avec ce tableau température: 24,48,2,24,16,16,24 faire un algo qui affiche 24 est 2 fois, 48 est une fois, 2 est une fois, 16 est 2 fois...

je bloque dans le test et quoi mettre dans la boucle. 

ce que j'ai fais: 

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int tab[]={24,48,2,24,16,16,24};
    int nb=7;
    int k=0;
    for(int i=0;i<nb-1;i++){
            if(tab[i]==tab[i+1]){
                k++;

            }
    printf("l'element %d apparait %d fois!\n",tab[i],k);

    }

}

merci d'avance bonne soirée

-
Edité par Rose93 23 octobre 2019 à 0:14:54

Il faut que tu trouves le moyen de mémoriser chaque valeur entière que tu vas rencontrer dans le tableau et le nombre d'occurrences correspondantes.

Vu qu'il s'agit de températures, les valeurs ne seront pas trop grandes et tu peux faire un tableau ayant autant de cases que de températures possibles. Chaque case mémorisera le nombre d'occurrences de la température qui servira ici d'indice pour pointer la bonne case du tableau.

par exemple, cet algo générera un tableau dont les valeurs seront, en supposant les températures positives: [0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,etc.]

C'est la base du tri par panier.

Si tu veux des températures négatives, il faudra inclure un décalage pour calculer les indices du tableau.

-
Edité par zoup 23 octobre 2019 à 1:09:28

j'ai essayé faire cet algo mais je ne sais pas pourquoi ca n'affiche rien. 

Ce que j'ai fais : trier le tableau, j'ai essayé d'enregistrer la premier valeur pour la comparer aux autres et calculer le nombre d'occurrence.

#include <stdio.h>
#include <stdlib.h>
void sort(int tableau[], int tailleTableau){
    int tab_tri=0;//considérer tableau trier éviter de trier pour rien
    int tmp=0;
    while(tab_tri==0){
        tab_tri=1;
        for(int i=0; i<tailleTableau-1; i++){
            //comparaison
            if(tableau[i]>tableau[i+1]){
                //inverse les valeurs
                tmp= tableau[i+1];
                tableau[i+1]=tableau[i];
                tableau[i]=tmp;
                tab_tri=0;
            }
        }
        tailleTableau= tailleTableau-1;
    }
}
int main()
{
    int tab[]={24,48,2,24,16,16,24,-2,0,-15};
    int nb=10;
    int k=0;
    int tmp=0;
    int j=0;
    int i=0;
    sort(tab, nb);

    while(j>nb-1){
        
        for(int i=0; i<nb-1; i++){
            if(tab[j]==tab[i+1]){
                k++;
            }
        }
        j++;
      printf("l'element %d apparait %d fois!\n",tab[j],k);  
    }
    

    
}

merci d'avance 

zoup a écrit:

Il est clair que tu ne rentreras jamais dans la boucle while de la fonction main.

Tu ne dis pas si c'est ok maintenant.

Mais à mon avis, ça ne l'est pas: il faut peut-être remettre k à 0 de temps en temps

-
Edité par zoup 23 octobre 2019 à 13:01:45

salut

je propose le code suivant, je voudrais votre avis svp

#include <stdio.h>
#include <stdlib.h>

void tricroissant( int tab[], int taille)
{
    int tmp = 0;
    for(int i = 0; i < taille; i++)
    {
        for(int j = i + 1; j < taille; j++)
        {
            if(tab[j] < tab[i])
            {
                tmp = tab[i];
                tab[i] = tab[j];
                tab[j] = tmp;
            }
        }
    }
}
int main()
{
    int tab[] = {24, 48, 2, 24, 16, 16, 24, -2, 0, -15};
    tricroissant( tab, 10);
    int compteur;
    for(int i = 0; i < 10; i += compteur)
    {
        compteur = 0;
        for(int j = i; j < 10; j++)
        {
            if(tab[j] == tab[i]) compteur++;
        }
        printf("l'element %d apparait %d fois !\n", tab[i], compteur);
    }
    return 0;
}

-
Edité par Anonyme 23 octobre 2019 à 23:26:29

Merci zoup

je suis moi même débutant et j'essaie d'apprendre à travers les posts du forum.

Hello,

Je vais être le rabat-joie de service: ce code a un gros problème avec le i+=compteur: que se passe-t-il si un nombre n'existe qu'une seule fois dans le tableau ?

voilà mon code:

#include <stdio.h>
#include <stdlib.h>
void sort(int tableau[], int tailleTableau){
    int tab_tri=0;//considérer tableau trier éviter de trier pour rien
    int tmp=0;
    while(tab_tri==0){
        tab_tri=1;
        for(int i=0; i<tailleTableau-1; i++){
            //comparaison
            if(tableau[i]>tableau[i+1]){
                //inverse les valeurs
                tmp= tableau[i+1];
                tableau[i+1]=tableau[i];
                tableau[i]=tmp;
                tab_tri=0;
            }
        }
        tailleTableau= tailleTableau-1;
    }
}
int main()
{
    int tab[]={24,48,2,24,16,16,24,-2,0,-15};
    int nb=10;
    int k=0;
    int tmp=0;
    int j=0;
    int i=0;
    sort(tab, nb);

    for(int i=0; i<nb-1; i++){
        k=0;
        for(int j=0; j<nb-1; j++){
            if(tab[i]==tab[j]){
                k++;
            }
       }
       printf("l'element %d apparait %d fois!\n",tab[i],k);
    }

    }

le problème j'aimerai afficher 16 vaut 3 fois et non 16 3 fois 16 3fois... 

edgarjacobs a écrit:

Hello,

Je vais être le rabat-joie de service: ce code a un gros problème avec le i+=compteur: que se passe-t-il si un nombre n'existe qu'une seule fois dans le tableau ?