/* HOSPITAL EMERGENCY Challenge by ChillPill 2020 Coronavirus attacks your town. Luckily no one is dead(yet) but some are very badly sick and need medical care STAT. Some more lucky ones only have minor ailments. You work in emergency department of your hospital and must care for all these new patients arriving at the same time. First, you must register them all and assign them a priority number from 1 to 5, based on their severity (the code could just use random numbers) as well as an ID number. Priority 1 is extremely severe and requires immediate medical attention. Priority 5 is not severe and can wait forever (and keep whinning about how long they wait). We focus on saving lives All these patients are registered in a priority queue, so that everytime a bed becomes available, the bed goes to the next medically most needy person. To resume, the code should do following: -use priority queue -register 100 patients into the queue -pop patients out the priority queue, one by one, print their ID and Priority */ #include #include #include #include struct Patient { int priority, id; struct Compare { bool operator() (Patient& a, Patient& b) { if (a.priority == b.priority) { return a.id > b.id; } return a.priority > b.priority; } }; }; using PatientQueue = std::priority_queue, Patient::Compare>; void addPatients(PatientQueue& queue) { std::mt19937 gen( std::chrono::high_resolution_clock::now().time_since_epoch().count() ); std::uniform_int_distribution dist(1, 5); for (int i = 0; i < 100; i++) { Patient patient = { dist(gen), i }; queue.push(patient); } } int main() { PatientQueue queue; addPatients(queue); while (!queue.empty()) { const Patient& patient = queue.top(); std::cout << "ID : " << patient.id << std::endl << "Priority : " << patient.priority << std::endl << std::endl; queue.pop(); } return 0; }