其实就是对于操作符进行重载,然后用个优先队列,水之。 还有先后顺序的优先级不要问了。
#include <iostream> #include <queue> #include <algorithm> #include <cstring> using namespace std; struct node { char name[1000]; int parameter; int priority; int num; //这里出错了。。。应该加个先后顺序排序。。。类似上次HDU做的队列里的一题, friend bool operator<(node a,node b) { if(b.priority == a.priority) return b.num < a.num; return b.priority < a.priority; } }; int main() { priority_queue <node> q; char str[100]; node temp; int num=0; while(~scanf("%s",str)) { if(strcmp(str,"GET")==0) { if(!q.empty()) { temp = q.top(); printf("%s %d\n",temp.name,temp.parameter); q.pop(); } else printf("EMPTY QUEUE!\n"); } else { scanf("%s %d %d",&temp.parameter,&temp.priority); temp.num=num++; q.push(temp); } } }