Discussion :

[Marwaa45]

Bonsoir j'ai fait un petit algorithme en C++ pour pouvoir trouver l’occurrence d'une valeur maximale dans un tableau sauf que ça me renvoie toujours 0 je ne comprends pas si quelqu'un pouvait m'aider merci d'avance. (Exemple : T[7] ={ 1 , 1 ,3 , 3, 3 , 3 ,3 ,4}; ça doit renvoyer 3

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int MaxOccurence(int *T, int n){
    int cpt1 = 1;
    int res = 0;
    int maxcpt = 1;
 
    for (int i=1; i<n; i++){
        if (T[i] == T[i-1]) {
            cpt1 = cpt1+1;
        } else {  
            if (cpt1 > maxcpt) {
                maxcpt = cpt1;
                res = T[i-1];
            }
        }
        cpt1 = 1;
    }
 
    if(cpt1 > maxcpt) {
        maxcpt = cpt1;
        res = T[n-1];
    }
    return res;
}

[dalfab]

Bonjour,

Ton tableau doit être trié ou à minima les éléments égaux doivent consécutifs pour que ça fonctionne.

cpt1 vaut toujours 1 et n'est donc jamais strictement supérieur à maxcpt. Ta ligne 15 devrait être avant la ligne 14.
Et initialiser maxcpt à 0, permet de gérer le cas où tous les éléments sont uniques.

[Marwaa45]

merci beaucoup pour ta réponse