Форум программистов, компьютерный форум CyberForum.ru

Затрудняюсь с алгоритмом.Братья программисты - C++

Восстановить пароль Регистрация
 
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
02.04.2013, 17:49     Затрудняюсь с алгоритмом.Братья программисты #1
Есть вот такая задача,а как к ней подобраться даже не знаю

Может кто объяснить суть и примерный макет накинуть?
Заранее благодарю!

Условие
В связи с эпидемией гриппа в больницу направляется А больных гриппом “А” и В больных гриппом “B”. Больных гриппом “А” нельзя помещать в одну палату с больными гриппом “B”. Имеется информация об общем количестве палат P в больнице, пронумерованных от 1 до P, и о распределении уже имеющихся там больных. Необходимо определить максимальное количество больных M, которое больница в состоянии принять. При размещении новых больных не разрешается переселять уже имеющихся больных из палаты в палату.

Входные данные находятся в текстовом файле с именем input.txt и имеют следующую структуру:

в первой строке находится целое число A (0 ≤ A ≤ 150);
во второй строке — целое число B (0 ≤ B ≤ 100);
в третьей строке — натуральное число P (P ≤ 20);
в каждой из последующих P строк находятся 3 числа n, a, b, разделенных пробелом, где n — вместимость палаты, a — количество уже имеющихся в палате больных гриппом “А”, b — количество уже имеющихся в палате больных гриппом “B”. Информация о вместимости палат вводится последовательно для палат с номерами 1, 2, …, P. Числа n, a, b — целые неотрицательные, меньшие 100.

Выходные данные должны быть записаны в текстовый файл с именем output.txt и иметь следующий формат:

в первой строке должно находиться число M;
если все поступившие больные размещены, то во второй строке должны находиться номера палат, разделенные пробелом, куда помещаются больные гриппом “А” (в порядке возрастания).

Пример входных данных
10
7
3
5 2 0
4 0 1
8 0 0

Пример выходных данных
13
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2013, 17:49     Затрудняюсь с алгоритмом.Братья программисты
Посмотрите здесь:

C++ Помогите с алгоритмом
C++ затрудняюсь выполнить
C++ Затрудняюсь сделать
помогите с алгоритмом! C++
Помогите с алгоритмом C++
C++ Помогите с алгоритмом
затрудняюсь с алгоритмом подсчета кол-ва встречаемых цифр C++
Помощь с алгоритмом C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
02.04.2013, 17:57     Затрудняюсь с алгоритмом.Братья программисты #2
смотрите для каждой палаты: если занята А - пихаете сколько можно А, если Б - сколько можно Б. если М = А+Б, то выводите все А-палаты. иначе - М.
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
02.04.2013, 18:49  [ТС]     Затрудняюсь с алгоритмом.Братья программисты #3
Цитата Сообщение от salam Посмотреть сообщение
смотрите для каждой палаты: если занята А - пихаете сколько можно А, если Б - сколько можно Б. если М = А+Б, то выводите все А-палаты. иначе - М.
А можете примерно накинуть на С++ как это выглядит??
Как реализовать просмотр всего с учетом больных...?
Yandex
Объявления
02.04.2013, 18:49     Затрудняюсь с алгоритмом.Братья программисты
Ответ Создать тему
Опции темы

Текущее время: 10:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru