Помогите, пожалуйста, с написанием задачи с использованием метода Greedy.
Условие такое:
Есть лифт, пользователем считывается с клавиатуры максимальный вес, который не будет его перегружать.
Дальше вводится количество людей, которым нужно зайти в лифт (максимум 7) и для каждого отдельного человека пользователь вводит его вес, а программа смотрит, чтобы:
1. Количество людей не превышало максимальное
2. Если людей меньше, чем 7 (макс. количество), то программа суммирует вес всех людей и проверяет, не превышает ли он допустимый.
3. Если количество людей или вес таки превышают допустимые нормы, то программа выводит "Лифт перегружен, освободите место" и начинает считывать все данные заново.
Нужно срочно. Заранее спасибо.
А где здесь жадный алгоритм?
Я могу неверно воспринять задание, но пока что вижу
1. Ввод количества людей и их вес.
2. Проверка количества людей
3. Проверка веса.
4. Если не подходит что-то - диагностическое сообщение и снова п.1
Что всё-таки нужно?
Если всё-таки greedy - то задай поиск в сети "задача о рюкзаке Pascal".