Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форумы Боевого Народа _ Программирование _ Задача с методом Greedy - Лифт

Автор: fredbob 4.5.2015, 19:27

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

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

Форум Invision Power Board (http://nulled.cc)
© Invision Power Services (http://nulled.cc)