题目链接：http://poj.org/problem?id=3481
题目大意：
给你0-3四个指令： 0 退出 1 添加优先级为P 的 K值，进入队列 2 最高优先级出队 3 最低优先级出队
思路：
利用map数据对key默认升序排列。
AC代码如下：
代码语言：javascript复制#include<map>
#include<iostream>
using namespace std;
int main()
{
map<int, int> doubleQueue;
map<int, int>::iterator it;
int function, key, value;
while(scanf("%d",&function) && function)
{
if(function == 1)
{
scanf("%d%d",&value,&key);
doubleQueue.insert(pair<int, int>(key, value));
}
else if(function == 2)
{
if(doubleQueue.size() == 0)
printf("0n");
else
{
it = doubleQueue.end();
printf("%dn",(--it)->second);
doubleQueue.erase(it);
}
}
else if(function == 3)
{
if(doubleQueue.size() == 0)
printf("0n");
else
{
it = doubleQueue.begin();
printf("%dn",it->second);
doubleQueue.erase(it);
}
}
}
return 0;
}
