Задача с методом Greedy - Лифт, Помогите, пожалуйста, с написанием задачи с использованием метода Gree Опции

[fredbob]

Помогите, пожалуйста, с написанием задачи с использованием метода Greedy.
Условие такое:
Есть лифт, пользователем считывается с клавиатуры максимальный вес, который не будет его перегружать.
Дальше вводится количество людей, которым нужно зайти в лифт (максимум 7) и для каждого отдельного человека пользователь вводит его вес, а программа смотрит, чтобы:
1. Количество людей не превышало максимальное
2. Если людей меньше, чем 7 (макс. количество), то программа суммирует вес всех людей и проверяет, не превышает ли он допустимый.
3. Если количество людей или вес таки превышают допустимые нормы, то программа выводит "Лифт перегружен, освободите место" и начинает считывать все данные заново.

Нужно срочно. Заранее спасибо.