HDU 1509 Windows Message Queue

明显的优先队列

用了STL，但是不全懂，自己写个堆估计悬... 有工具咱就用！

#include <iostream>
#include <queue>
#include <vector>
#include <stdio.h>

using namespace std;
const int MAXN = 60001;

struct message
{
char name[20];
int para,pri;
int order;
bool operator < (const message& m1)const
    {
if(pri == m1.pri)
return order > m1.order;    
return pri < m1.pri;            
    }
};

struct cmp
{
bool operator()(const message &m1, const message &m2){
if(m1.pri == m2.pri)
return m1.order > m2.order;
return m1.pri > m2.pri;
    }
};
//以上全不懂，全是试出来的，C++ stl 没时间看啊！
priority_queue<message,vector<message>,cmp> q;

int main(){
char str[5],name[20];
int para,pri,cnt = 1;
while(scanf("%s",str) == 1){
switch (str[0])
        {
case 'G':
if(q.empty())
                printf("EMPTY QUEUE!\n");
else {
                message mout = q.top();
                q.pop();
                printf("%s %d\n",mout.name,mout.para);
            }
break;
case 'P':
            scanf("%s%d%d",name,&para,&pri);
            message m ;
            strcpy(m.name,name);
            m.para = para;
            m.pri = pri;
            m.order = cnt++; 
            q.push(m);
break;
        }

    }
return 0;
}