Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ задачи с использованием массива
Автор: anuta 11.12.2006 22:25
Задача: имеется набор предметов, для каждого из которых указаны его название, вес и стоимость. Составить набор с наибольшей суммарной стоимостью и весом, не привышающие задонного ограничения.
помогите, пожалуйста. это срочно!!
Автор: Caranthir 11.12.2006 22:38
А в чём тебе конкретно помочь?
Создаёшь новую запись типа
type
Thing=record
Name:String;
Weight:Integer;
Cost:Integer;
end;
потом суммируешь и ..
Автор: anuta 11.12.2006 22:45
я вообще не знаю как писать программу
(
Автор: arhimag 11.12.2006 22:54
Смотри есть три предмета
мышка 3р 1грамм
клава 1р 3грамм
монитор 2р 2грамм
ограничение 1 предмет какойй здесь будет ответ?
Автор: volvo 11.12.2006 22:59
arhimag, а чего бы ограничение было в "предметах"? А если ограничение поставлено так: "3 Грамма" ?
Автор: anuta 11.12.2006 23:10
да. ограничения это цена и вес. да еще и набор надо найти. например есть несколько предметов:
1)яблоки 2 кг 12 р
2)помидоры 3 кг 50 р
3)огурцы 4кг 30 р
4)кортофель 10 кг 60 р
ограничение 6 кг и 100 р
у нас подходят 2 набора: 1-2 и 1-3 но надо наибольшей стоимостью, т.е. 1-2
Автор: Caranthir 12.12.2006 0:28
так у тебя по условию задачи стоимость не ограничение..
Автор: Caranthir 12.12.2006 0:39
скорее всего, удобнее сначала упорядочить массив по весу, сравнивая его с заданным числом, а потом складывать и проверять наибольшуюю стоимость(поиск макс)