#TP7
"""
Bon courage!
"""
L=[ [8,9,"C1"] , [8.45,10.3,"C2"] , [8.1,11.3,"C3"] , [11.15,11.45,"C4"] , [12,12.45,"C5"] , [11,13,"C6"] , [12.3,14,"C7"] , [16,17,"C8"] , [15,18,"C9"] ,[16.3,18.1,"C10"]]


#------Réponse aux question 2 et 3 - codez-ci-dessous--------------------------
def choix_conferences( C ) :
    #à compléter



#------Réponse aux questions 4 et 5 - codez-ci-dessous-------------------------

cueillette = [ [24,1,"framboises"], [16,3,"myrtilles"], [6,5,"fraises"], [3,2,"mures"] ]




def sac_a_dos(L,capacite):
    """Implémentation de la résolution di problème du sac à dos
    L est une liste des éléments à mettre dans le sac
    capacité est la masse maximale qu peut transporter le sac à dos.
    """
    masse_sac = 0
    sac=[]                                        #à l'initialisation, le sac est vide
    i=0                                           #i sert d'indice dans la liste L
    valeur = 0                                    #vaeur du chargement
    
    while .................. and ................:#tant qu'on n'a pas parcouru toute la cueillette 
                                                  #et que la masse du sac n'a pas atteint sa capacité                              
        fruit = L[i]   
        capacite_restante = capacite - masse_sac                           
        if ......................................:#si la quantité du i-eme fruit est supérieure à 
                                                  #la capacité restante du sac

            fruit[1] = .........................  #on modifie la quantité de fruit pour n'en prendre
                                                  #que la quantité correspondant à la capacité restante
                                                  
        sac. ..............(fruit)                #On met le fruit dans le sac
        valeur = valeur + ....................    #On calcule la nouvelle valeur du chargement
        masse_sac = masse_sac + ..............    #On calcule la nouvelle masse du sac
        i=i+1                                     #On incrément i pour passer au fruit suivant de 
                                                  #la cueillette
    return sac
            
        

     
        
   
#------Réponse à la question 6 - codez-ci-dessous------------------------------    

fruits_disponibles = [ [3,1,"melon de cavaillon"], [2.5,2,"melon jaune"], [2,3,"pastèque"] ]


#à compléter




#------Réponse aux questions 11 et 12 -----------------------------------------  

S=[500,200,100,50,20,10,5,2,1] 

def rendu_monnaie(..................):
    #à compléter
    



#------Réponse à la question 13 -----------------------------------------------  
S2=[9,7,3,1]

#à compléter


#------Réponse à la question 15 -----------------------------------------------

from operator import itemgetter
L=[ [8,9,"C1"] , [8.45,10.3,"C2"] , [8.1,11.3,"C3"] , [11.15,11.45,"C4"] , [12,12.45,"C5"] , [11,13,"C6"] , [12.3,14,"C7"] , [16,17,"C8"] , [15,18,"C9"] ,[16.3,18.1,"C10"]]
L=sorted(L,key=itemgetter(0),reverse=True)


def choix_conferences( C ) :
    # à compléter