Как использовать кучи для реализации приоритетной очереди для планирования пациентов, посещающих отделение неотложной по ⇐ C++

[Anonymous]

Это вопрос моего задания, у меня было понимание проблемы, но я не знаю, что такое логика для использования кучи для реализации очереди приоритета. Может ли кто-нибудь дать мне объяснение? Тем не менее, пациентам с критическим состоянием будет уделяться более высокий приоритет для получения медицинской услуги
. Предположим, что 30 пациентов приезжают в отделение неотложной помощи со временем прибытия
и связанные с ними приоритеты, указанные в файле «Планирование для ER
патиенты. CSV». В этом файле Excel в первой колонке «Пациенты» перечислены идентификатор пациента. Второй столбец
, «время прибытия», записывает время прибытия каждого пациента (во временном блоке).
Третий столбец, «Приоритет», дает приоритет каждого пациента, где «1» имеет
самый высокий приоритет, а «3» имеет самый низкий. Время прибытия пациента 1 составляет 0, что означает
, что пациент 1 будет лечить сразу после прибытия. Предполагается, что время лечения
для пациента с приоритетом «1», «2» и «3» составляет 7, 5 и 3 единиц времени,
respectively.
Пожалуйста, реализуйте приоритетную очередь, основанную на кучах, чтобы планировать услугу медицинской
для 30 пациентов, посещающих отделение неотложной помощи. В этом домашнем задании вам необходимо: < /p>

Используйте C ++, чтобы написать коды, < /li>
Напишите свои собственные коды, связанные с кучами, например, в цепье (копирование, связанные с кучами < />, из интернета, или используют инструменты, чтобы создать код, не позволяют), не позволяют), не позволяют), не позволяют), не разрешают), не разрешают), не позволяют). Отчет (не в ваших программах C ++ или выходы программы), который
a. четко описывает (не в псевдо -коде) ваш алгоритм и
b. Показывает последовательность услуг и время 30 пациентов, < /li>
Отправить свой код C ++, который TAS легко выполнить, чтобы проверить ваш отчет. /> 2,1,3 < /li>
3,4,3 < /li>
4,6,3 < /li>
5,7,2 < /li>
6,10,3 < /li>
7,14,3 < /li>
8,11
7,14,3 < /li>

7,14,3 < /li>
7,14,3 < /> /> 9,20,1 < /li>
10,23,3 < /li>
11,24,3 < /li>
12,28,3 < /li>
13,29,2 < /li>
14,31,3 < /li>

14,31 < /li>
< /li>
14,31 < /> /> 16,34,3 < /li>
17,36,1 < /li>
18,40,3 < /li>
19,42,3 < /li>
20,45,2 < /li>
21,47,3 < /li> /> 22,49,3 < /li>
23,51,2 < /li>
24,53,3 < /li>
25,56,3 < /li>
26,58,2 < /li>
27,61,3 < /li> /> 28,62,3 < /li>
29,65,1 < /li>
30,69,3 < /li>
< /ol>

Подробнее здесь: https://stackoverflow.com/questions/796 ... s-visiting