hdu 1908 double queues

http://acm.hdu.edu.cn/showproblem.php?pid=1908

看到有两个优先级，然后题目中又有queue。。。就想到了优先队列。。。

但是优先队列的cmp函数没搞懂，因为比较的是结构体，好像要重载< 什么的。

然而并不会。

其实用map就可以做。。。

map在插入的时候可以自动按关键字排序，简直好评如潮！

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <stack>
#include <queue>

using namespace std;
typedef long long LL;
const int inf = 8E8;

int cmd;
map<int,int>a;
int p,k;

int main()
{

    while (scanf("%d",&cmd)!=EOF&&cmd)
    {
       if (cmd==1)
       {
           scanf("%d %d",&k,&p);
           a[p]=k;
       }
       if (cmd==2)
       {
           if (a.empty())
           {
               cout<<"0"<<endl;
           }
           else
           {
               cout<<a.rbegin()->second<<endl;
               a.erase(a.find(a.rbegin()->first));
           }
       }
       if ( cmd==3 )
       {
           if (a.empty())
           {
               cout<<"0"<<endl;
           }
           else
           {
               cout<<a.begin()->second<<endl;
               a.erase(a.begin());
           }
       }
    }

    return 0;
}