Помощь - Поиск - Пользователи - Календарь
Полная версия: задачи с использованием массива
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
anuta
Задача: имеется набор предметов, для каждого из которых указаны его название, вес и стоимость. Составить набор с наибольшей суммарной стоимостью и весом, не привышающие задонного ограничения.
помогите, пожалуйста. это срочно!!
Caranthir
А в чём тебе конкретно помочь?
Создаёшь новую запись типа
Код

type
  Thing=record
Name:String;
Weight:Integer;
Cost:Integer;
end;

потом суммируешь и ..
anuta
я вообще не знаю как писать программуsad.gif(
arhimag
Смотри есть три предмета
мышка 3р 1грамм
клава 1р 3грамм
монитор 2р 2грамм
ограничение 1 предмет какойй здесь будет ответ?
volvo
arhimag, а чего бы ограничение было в "предметах"? А если ограничение поставлено так: "3 Грамма" ?
anuta
да. ограничения это цена и вес. да еще и набор надо найти. например есть несколько предметов:
1)яблоки 2 кг 12 р
2)помидоры 3 кг 50 р
3)огурцы 4кг 30 р
4)кортофель 10 кг 60 р
ограничение 6 кг и 100 р
у нас подходят 2 набора: 1-2 и 1-3 но надо наибольшей стоимостью, т.е. 1-2
Caranthir
так у тебя по условию задачи стоимость не ограничение..
Caranthir
скорее всего, удобнее сначала упорядочить массив по весу, сравнивая его с заданным числом, а потом складывать и проверять наибольшуюю стоимость(поиск макс)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.