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

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

Форум «Всё о Паскале» _ Задачи _ Задача с методом Greedy - Лифт

Автор: fredbob 4.05.2015 19:19

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

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

Автор: Федосеев Павел 5.05.2015 1:06

А где здесь жадный алгоритм?

Я могу неверно воспринять задание, но пока что вижу
1. Ввод количества людей и их вес.
2. Проверка количества людей
3. Проверка веса.
4. Если не подходит что-то - диагностическое сообщение и снова п.1

Что всё-таки нужно?

Если всё-таки greedy - то задай поиск в сети "задача о рюкзаке Pascal".