Discussion :

[LeGenTleManfr]

Bonjour,

En quête de gloire devant mon ordinateur et mon pti clavier avec une feuille blanche devant moi, j'essaye d'afficher les 2 plus grand entiers naturels donner dans une liste, voici ou je bloque ca bug :-(

http://imageshack.us/photo/my-images/141/pythont.png/
si je rentre
3
2
1
0

il m'affiche
[3, 2, 1]
6
3
3 et non 2 why? help me

[PauseKawa]

Bonsoir,

Code :

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

1
2
3
    if maxi < a: # Soit 0
        maxiR = maxi
        maxi = a

Sinon:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
ma_liste = []
a = 1
 
while a != 0:
    a = int(input())# ... Pas de contrôle sur la saisie...
    if a != 0:
        ma_liste.append(a)
 
print(ma_liste)
ma_liste.sort()
print(ma_liste[-2:])

Je reste simple dans la réponse... Voir les méthodes de l'objet liste et l'index de celle ci.

@+

[LeGenTleManfr]

marche pas mon jeune ami^^

regarde http://imageshack.us/photo/my-images/202/pythonu.png/

ça me met tjr 3 0 et non 3 2 ^^
je ne connais pas la fct .sort on ne l'a pas encore vu^^ j'ai déjà essayer ta technique mais ca ne marchait pas^^

au moins je suis content ca prouve que je suis pas plus débile que ca

je dois afficher les 2 plus grds nombre de la liste que je crée sans utilisé des fct hard comme . sort que j'ai pas vu ou max ou autre chose comme ca, juste le cerveau et des variable avec une boucle évidemment^^ et des conditions mais thats all ^^

[PauseKawa]

Je ne vous montre qu'un jeux d'"étiquette" jeune padawan...

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
ma_liste = []
a = 1
max1 = 0
max2 = 0
 
while a != 0: # ou while a:
    a = int(input()) # Arg...
    if a != 0: # ou if a:
#etc...
        ma_liste.append(a)
        if a > max1:
            max1 = a
        elif a > max2:
            max2 = a
    print(ma_liste, max1, max2)
 
print(ma_liste)
print(max1, max2)

Et etc...
Le but est de mettre la 'valeur' dans la bonne 'boite'...

Merci d'utiliser la balise code du site (# en haut) pour poste votre code.

@+

Edit pour quelques notes...
Bon courage.

[LeGenTleManfr]

Merci mon maître
je tacherai de faire mieux la prochaine fois

May the force be with you.

[fred1599]

Autre solution

Code :

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

1
2
3
4
5
6
7
8
9
10
11
>>> liste = [3, 2, 1]
>>> liste_copy = liste[:]
>>> for i in range(2):
...     try:
...         n = max(liste_copy)
...         print(n)
...         liste_copy.remove(n)
...     except: pass
... 
3
2

[plxpy]

Hors, peut-être, problèmes de performance (si la liste a de nombreux éléments, si la comparaison de deux éléments est complexe, ...), un

Code :

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

sorted(set(liste))[-2:]

fera l'affaire.

quelques explications, quand même.

set () : on ne conserve qu'une seule fois les éléments de la liste. Si la liste contient plusieurs fois la même valeur max ([1,2,3,9,9]) on ne souhaite pas récupérer, au final, 9 et 9, mais 9 et 3

sorted() : on accède aux éléments triés du plus "petit" au plus "grand"

[:-2] [-2:] : on accède aux 2 plus grands éléments.

[Alexis.M]

Si les performances sont vraiment importante il faut envisager de passer par une file de priorité afin de ne pas avoir à tout trier.

Il existe le module heapq, pour le faire à partir de pyhton 2.3.

Cela permet de faire le tri des K premières valeurs parmi N en complexité O(K * log N) au lieu de O(N*log N) dans la plupart des cas.
Il s'agit d'un comportement asymptotique donc évidemment pour de petites listes, sorted peut très bien donner de meilleurs résultats.

[PauseKawa]

Bonsoir,

Si les performances sont vraiment importante

Ben en fait ici non puisque c'est une liste résultant d'input... (Pour rester sur le sujet du PO )
Autant stocker dès la saisie.

@+