Discussion :

[Alex31840]

Bonjour,

Je me permet de venir vers vous car je ne comprend pas le problème que peut rencontrer mon code.

Il existe de nombreuses traditions étranges et amusantes sur Algoréa, la grande course de grenouilles annuelle en fait partie. Il faut savoir que les grenouilles algoréennes sont beaucoup plus intelligentes que les grenouilles terrestres et peuvent très bien être dressées pour participer à des courses. Chaque candidat a ainsi entraîné sa grenouille durement toute l'année pour ce grand événement.

La course se déroule en tours et, à chaque tour, une question est posée aux dresseurs. Le premier qui trouve la réponse gagne le droit d'ordonner à sa grenouille de faire un bond. Dans les règles de la course de grenouilles algoréennes, il est stipulé que c'est la grenouille qui restera le plus longtemps en tête qui remportera la victoire. Comme cette propriété est un peu difficile à vérifier, le jury demande votre aide.
Ce que doit faire votre programme :

nbGrenouilles numérotées de 1 à nbGrenouilles sont placées sur une ligne de départ. À chaque tour, on vous indique le numéro de la seule grenouille qui va sauter lors de ce tour, et la distance qu'elle va parcourir en direction de la ligne d'arrivée.

Écrivez un programme qui détermine laquelle des grenouilles a été strictement en tête de la course au début du plus grand nombre de tours. Notez que comme on s'intéresse à qui est en tête au début de chaque tour, le bond du dernier tour ne sert à rien car même si la grenouille concernée passe en tête, la course est finie (il est purement honorifique selon la tradition algoréenne).
Limites de temps et de mémoire (Python)

Temps : 1 s sur une machine à 1 GHz.
Mémoire : 16 000 ko.

Contraintes

1 <= nbGrenouilles <= 100
1 <= nbTours <= 1000
1 <= distanceSauti <= 100

Entrée

La première ligne de l'entrée contient un entier, le nombre de grenouilles nbGrenouilles qui participent à la course. Les grenouilles sont numérotées de 1 à nbGrenouilles.

La deuxième ligne de l'entrée contient le nombre de tours nbTours de la course.

Chacune des nbTours lignes suivantes décrit un tour par deux entiers séparés par un espace. Le premier entier est le numéro de la grenouille qui saute à ce tour, et le deuxième, est la distance parcourue par la grenouille lors de ce saut.
Sortie

Vous devez afficher un entier sur la sortie : le numéro de la grenouille qui a été strictement en tête au début du plus grand nombre de tours. En cas d'égalité entre plusieurs grenouilles, choisissez celle dont le numéro est le plus petit.
Exemple

entrée :

4
6
2 2
1 2
3 3
4 1
2 2
3 1

sortie :

2

Commentaires

Pour l'exemple proposé, indiquons la distance totale parcourue par chaque grenouille au début de chaque tour :

Grenouille : 1 2 3 4
Tour 1 : 0 0 0 0
Tour 2 : 0 2 0 0
Tour 3 : 2 2 0 0
Tour 4 : 2 2 3 0
Tour 5 : 2 2 3 1
Tour 6 : 2 4 3 1

La grenouille 1 est restée 0 tour strictement en tête, la seconde 2 (les tours 2 et 6), la troisième 2 (les tours 4 et 5) et la quatrième 0. C'est donc la grenouille 2 qui remporte la victoire.
Vous devez être connecté pour résoudre cet exercice.

Je réussi le test à 85% mais je ne comprend pas pourquoi il y a 3 tests qui ne passent pas.

J'aimerai juste avoir de l'aide pour comprendre le défaut de mon code et je le supprimerai par la suite pour éviter de spoiler le problème.

Merci,

[tchize_]

Quelques remarques concernant la clareté.
ValeurMax et Indice sont toujours à 0 lors de l'appel de la méthode (tu ne les changes jamais dans le main), pourquoi garder ces paramètres, le tableau est suffisant pour savoir qui est en tête.
Remarque de logique: tu cherche la grenouille en tête mais tu oublie le cas où il y a deux grenouille à la même distance => a gérer pour indiquer que personne n'est strictement en tête (cf l'exemple en bas de ton lien)

Pareil au niveau du gagnant, que faire en cas d'égalité?

[Alex31840]

D'accord, je comprend pour les variables "ValeurMax" et "indice".
En effet, je n'ai pas besoin de les déclarer comme des variables générales.

Par contre, quand tu dis que je ne gère pas les égalités, c'est "faux" (du moins pour moi car je débute).
Si jamais dans mon tableau, deux ou plusieurs grenouilles parcours la même distance, alors je ne renvoi rien.
De ce fait, mon tableau tabPoints ne prend pas en compte cette configuration et ne donne donc aucun point a aucune des grenouilles.

Lors de la lecture de mon tableau, je parcours mon tableau et une fois que je suis arrivé a bout (ou au début dans mon cas), je garde la valeur la plus haute pour la position la plus petite.

[Alex31840]

Je comprend mon erreur.
J'essaye de corriger...

Merci.

[Alex31840]

J'ai trouvé la solution.
Il me suffisait juste, en effet, de gérer l'égalité.

Merci pour le coups de pouce et comme promis, j'ai supprimé mon code

[tchize_]

C'est con, c'est assez mal vu sur le forum de saboter les thread en modifiant à postériori les messages. Ca empêche ceux qui ont des problèmes similaires de comprendre de quoi on parle.

[Alex31840]

Désolé, je ne savais pas. C'était pour éviter de donner des solutions bêtement car je pense que ça n'aide pas la personne à réfléchir que de lui donner le résultat tout cuit. Pour moi, on apprend pas comme ça. Mais je retiens la leçon, je ne le ferais plus. Merci en tout cas.