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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить, имеются ли в массиве одинаковые элементи http://www.cyberforum.ru/cpp-beginners/thread826045.html
Определить, имеются ли в массиве одинаковые элементи
C++ Вспомню ли я потом C++? Народ всем привет хочу спросить насчет того что если я к примеру сейчас(3 месяца изучения плюсов) брошу C++ и начну копать в веб а потом вернусь через годик к C++ это не навредит? http://www.cyberforum.ru/cpp-beginners/thread826043.html
C++ Неправильное время сортировок
Уважаемые знатоки, у меня такая проблема..даже две) Я пишу программу, которая генерирует массив, сортирует его тремя способами (метод вставок, Шелла и быстрая) и считает время, затрачиваемое на сортировку. Первая проблема состоит в том, что, вместо одного, программа выводит два отсортированных массива подряд. Похоже где-то с выводом намудрила. Вторая проблема - время сортировок отличается от...
C++ Вычислить сумму
Вычислить сумму 1-2+3-4+...+(-1)n +1n. Добавлено через 11 минут http://rghost.ru/44991956/image.png и вот эту если можно, буду признателен.
C++ Напечатать заданную вещественную матрицу, расположив ее строки в порядке невозрастания средних арифметических их элементов http://www.cyberforum.ru/cpp-beginners/thread825990.html
помогите пожалуйста решить задачу.. третий день над ней думаю.. уже впала в истерику... условия такие... напечатать заданную вещественную матрицу, расположив ее строки в порядке невозрастания средних арифметических их элементов. использовать метод выборки максимальных элементов. нужно решение по этому образцу: #include "stdafx.h"
C++ Динамические массивы для структур данных Помогите решить задачу хотя бы в общих чертах. Я пишу на С++ в Visual Studio 2010. В библиотеке для каждого заказывающего книгу читателя заполняется карточка: фамилия, дата заказа, дата выдачи книги. Определить: 1) самый маленький срок, за который нашли книгу; 2) сколько заказов было не удовлетворено; 3) кто чаще всего берет книги; 4) кому выдали книги 15.09.90; 5) сколько человек заказывали... подробнее

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

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

Условие
В связи с эпидемией гриппа в больницу направляется А больных гриппом “А” и В больных гриппом “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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru