Comment implémenter un algorithme glouton simple (rendu de monnaie, allocation de salles) ?

En triant les candidats selon un critère local (ordre décroissant des pièces, ordre croissant des fins) puis en les sélectionnant un à un tant que la contrainte est satisfaite

Paradigme glouton : tri selon un critère, puis parcours en choisissant à chaque étape le candidat compatible avec la contrainte.