@Syhrab

Люди кто нибудь сможет сделать вот эту задачку??? Я вообще не понял эту задачу.
И мне по ней надо сделать Курсовую работу... Кто может помочь???


Тематика курсовой работы

ЗАДАЧА 1
В гостиницу прибыла группа из M туристов. Каждый турист хочет занять номер определенной категории (с душем, с ванной, люкс) и должен быть поселен в отдельный номер. Для поселения администратор располагает перечнем свободных номеров с указанием их категории.
Разработать функцию, описывающую поселение отдельного туриста при следующих предположениях:
функция вырабатывает значение «ИСТИНА», если турист размешен в номере требуемой категории (при этом указывается номер, в который он поселен);
функция вырабатывает значение «ЛОЖЬ», если турист на может быть поселен в номер требуемой категории.
Разработать программу, описывающую алгоритм работы администратора по заселению группы. Программа должна вырабатывать перечень номеров, оставшихся свободными после окончания поселения и перечень туристов оставшихся непоселенными.

0

@novi4ok

самый примитивный, но заранее работающий подход:

имеются "удобства": А, Б, В.
имеются номера Н
имеются турысты Т

номер может быть Н(без удобств), или НА(с удобством А), или НАБ, или НВ, соотв. вот они все:

Н
НВ
НБ
НБВ
НА
НАВ
НАБ
НАБВ

итого - всего восемь вариантов.

то же самое с турыстами и их желаниями:

Т - согласен на номер без удобств.
ТВ - хочет иметь В
ТБ
ТБВ
ТА
ТАВ
ТАБ
ТАБВ

тепеть составляем "таблицу раздачи слонов", где описываем какому турысту какой номер можно отдать, потом грузим всех турыстов в один контейнер (сортируем!), все номера - в другой контейнер (можно не сортировать), и перебераем всех турыстов, пытаясь втулить каждого в тот номер, который подходит ему 1:1. если такого нет - ищем с опциями, на которые он не претендовал. посленных турыстов и занятые номера метим.

когда прошли всех турыстов - печатаем результаты (еще раз проходим каждый контейнер). делов на один вечер!

ps. в принципе можно и не сортировать, и так будет работать. нам не не нужно оптимизировать?

0

@Syhrab

да нам не нужно оптимизировать))

А ты мне можешь по этой задачке, составить програмку на СИ?

0

@novi4ok

именно на с? давно это было... не .

0

@Syhrab

да именно на СИ...

0