## question 1

def est_libre(dispo_salle,deb) :
    pass






## question 2

def allocation(cours) :
    pass






## application
# liste modifiable pour les tests
cours_non_tries=[
(0,6,'maths'),
(1,7,'maths'),
(6,11,'maths'),
(12,18,'maths'),
(14,20,'maths'),
(3,9,'maths'),
(0,4,'physique'),
(2,6,'physique'),
(3,7,'physique'),
(10,14,'physique'),
(12,18,'physique'),
(14,18,'SI'),
(8,12,'SI'),
(14,18,'SI'),
(11,15,'chimie'),
(7,11,'chimie'),
(9,13,'chimie'),
(0,2,'lettres'),
(5,7,'lettres'),
(11,13,'lettres'),
(1,3,'anglais'),
(15,18,'anglais')
]
# liste précédente triée par moment de fin croissant
cours=sorted(cours_non_tries,key = lambda a:a[1])
# saisir allocation(cours) dans la console pour tester le programme