NSI : algorithmes gloutons

proposition correction algo rangement

objets=[7,6,3,4,8,5,9,2,2]
carton_max=11
nbre_cartons=5

def rangement(objets):
    cartons=[[] for i in range(nbre_cartons)]
    while len(objets)!=0:
        max_objets=objets[0]
        for obj in objets:
            if obj>max_objets:
                max_objets=obj
        print(objets,max_objets,cartons)
        for carton in cartons:
                if sum(carton)+max_objets<=carton_max:
                        #je range l'objet dans le carton
                    carton.append(max_objets)
                        #je l'enleve des objets à ranger
                    objets.remove(max_objets)
                    break
    return cartons