/* 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 and print their ID number and priority number*/ #include #include #include #include #include #include #include using namespace std; using namespace chrono; struct Patient{ int id; int priority; bool operator>(const Patient &other)const; }; bool Patient::operator>(const Patient &other)const{ if(priority==other.priority)return id>other.id; return priority>other.priority; } class Hospital{ public: void getToWork(queue&q); private: time_pointstart; void registerPatients(queue&q); void dischargePatients(); const int capacity=40;//40 beds only int inpatients=0; mutex mtx; bool hospitalIsOpen=true; priority_queue, greater>pq; }; void Hospital::dischargePatients(){ while(hospitalIsOpen||!pq.empty()){ if(!pq.empty()){ //time it takes to discharge a patient this_thread::sleep_for(microseconds(500)); mtx.lock(); const Patient &p=pq.top(); printf("ID:%d,Priority:%d,Status:⚕️,Time:%ld\n",p.id,p.priority,duration_cast(system_clock::now()-start).count()); pq.pop(); --inpatients; mtx.unlock(); } } } void Hospital::registerPatients(queue&q){ while(!q.empty()){ if(inpatients&q){ cout<<"work start"<q; for(int i=0;i<100;++i) q.push({i,rand()%5+1}); Hospital().getToWork(q); return 0; }

Priority Queue Threads - Hospital Emergency