// Created by Ketan Lalcheta /*Hi https://code.sololearn.com/c2m1Xu61FvMQ I am getting proper output from priority_queue with existing code for urgent jobs. I mean all urgent jobs are on top most of queue. What to do as I don't want to change order of non urgent jobs. To be specific , consider below example: 1 -->Not urgent 3 -->Not urgent 9 -->Not urgent 2 -->Not urgent 4 -->urgent 5 -->Not urgent 0 -->urgent 6 -->Not urgent 8 -->urgent should be set into queue as per below: 4 -->urgent 0 -->urgent 8 -->urgent 1 -->Not urgent 3 -->Not urgent 9 -->Not urgent 2 -->Not urgent 5 -->Not urgent 6 -->Not urgent*/ #include #include using namespace std; struct Job { int m_intPrintTime; bool m_isUrgent; int m_creationTime; inline static int creationCounter = 0; Job(int intPrintTime, bool isUrgent) : m_intPrintTime(intPrintTime), m_isUrgent(isUrgent) { m_creationTime = creationCounter; ++creationCounter; } bool operator<(const Job& obj) const { // if both are urgent/nonurgent then process created earlier would have higher priority if (m_isUrgent == obj.m_isUrgent) return m_creationTime > obj.m_creationTime; return m_isUrgent < obj.m_isUrgent; } friend ostream& operator<<(ostream& os, const Job& obj) { os << obj.m_intPrintTime << " " << obj.m_isUrgent; return os; } }; priority_queue g_QueueJobs; void getNewJob(Job& obj) { g_QueueJobs.push(obj); } void DisplayAllJobs() { priority_queue temp = g_QueueJobs; while (!temp.empty()) { std::cout << temp.top() << std::endl; temp.pop(); } } void sendToJob() { int intTime = rand() % 10; cout << " " << intTime << endl; if (intTime % 4 == 0) { Job obj(intTime, true); getNewJob(obj); } else { Job obj(intTime, false); getNewJob(obj); } } int main() { for(int i=0;i<10;++i) sendToJob(); DisplayAllJobs(); for (int i = 0; i < 10; ++i) sendToJob(); DisplayAllJobs(); return 0; }

fix #208