![]() |
|
| Правила Форума редакция от 22.06.2020 |
|
|||||||
|
|
Окажите посильную поддержку, мы очень надеемся на вас. Реквизиты для переводов ниже. |
|
![]() |
|
|
Опции темы | Опции просмотра |
Language
|
|
|
#1
|
|
Неактивный пользователь
Пол:
Регистрация: 30.05.2009
Сообщений: 1
Репутация: 1
|
Язык : Delphi
В отеле есть N номеров. Администратор имеет информацию о количестве мест в каждом номере, перечень занятых номеров, количество мест в них, а также пол клиентов. Будем считать что, вместе могут жить только клиенты одного пола. В отель прибыла группа туристов - K женщин и L мужчин. Составить алгоритм, при которых можно расселить клиентов в наименьшее количество номеров за таких дополнительных условий: 1) Группа заехала в день на пару часов, поэтому расселение может происходить в любые номера, несмотря на пол клиентов, с возможным подселением; 2) Группа заехала ночью, поэтому необходимо учитывать пол клиентов. Возможно подселение в занятые номера; 3) Группа заехала на несколько дней, поэтому при расселении учитывается пол клиентов, возможно подселение в занятые номера и переселение ранее расположенных клиентов в другие номера Входной текстовый файл имеет следующую структуру: Первая строка - количество номеров в гостинице (N), количество женщин в группе (K), количество мужчин (L). Вторая строка - количество мест в номерах отеля (по возрастанию номеров). Третий номер - номер, количество занятых в нем мест, пол клиентов («0» - мужчины, «1» - женщины). Выходной текстовый файл должен содержать информацию о расселении клиентов в отеле после размещения группы туристов, который будет состоять из трех строк согласно пунктам задачи. Структура строк этого файла такая же, как третьей строки входного файла. |
|
|
|
| Сказали спасибо: |
| Реклама: | пункт назначения 2 актеры | canon i-sensys lbp6030 | Магазин бытовой техники: haier hmx-btg259b - переходи на сайт ТАЙМТВ! | Мебельный магазин: трюмо с зеркалом - Переходи на сайт! | Магазин бытовой техники: ларь морозильный fh 258 1 pozis - переходи на сайт ТАЙМТВ! |
|
|
#2
|
|
никогда бы не остановился в такой дурацкой гостинице. делай так:
1. добивай последовательно каждый номер 2. перебирай в цикле все номера, повторяй пункт 1, только с условием что пол совпадает 3. смотри пункт 2, и сортируй людей по половому признаку |
|
|
|
|
![]() |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Кто возьмётся написать прогу (сайт) | Mahor | Веб - Программирование | 11 | 20.11.2010 18:28 |
| Можно написать прогу по-другому? | Event | Visual C++ / С/C++ | 6 | 24.11.2009 23:45 |
| Написать прогу для автоматизации ввода данных | vitalymirsky | Программирование | 0 | 28.07.2009 13:39 |
| Надо написать небольшую прогу | Glif | Программирование | 2 | 20.07.2008 09:43 |
| Помогите написать прогу для создания образов CD | xsenocid | Программирование | 1 | 18.10.2007 23:16 |
|
|