Задача с методом Greedy - Лифт |
|
Здравствуйте, гость ( Вход | Регистрация )
Задача с методом Greedy - Лифт |
4.5.2015, 19:27
Сообщение
#1
|
|
Группа: Сообщений: 0 Регистрация: -- Пользователь №: |
Помогите, пожалуйста, с написанием задачи с использованием метода Greedy.
Условие такое: Есть лифт, пользователем считывается с клавиатуры максимальный вес, который не будет его перегружать. Дальше вводится количество людей, которым нужно зайти в лифт (максимум 7) и для каждого отдельного человека пользователь вводит его вес, а программа смотрит, чтобы: 1. Количество людей не превышало максимальное 2. Если людей меньше, чем 7 (макс. количество), то программа суммирует вес всех людей и проверяет, не превышает ли он допустимый. 3. Если количество людей или вес таки превышают допустимые нормы, то программа выводит "Лифт перегружен, освободите место" и начинает считывать все данные заново. Нужно срочно. Заранее спасибо. |
|
|
Текстовая версия | Сейчас: 1.11.2024, 1:55 |