POJ 3481 Double Queue

题目链接：http://poj.org/problem?id=3481

题目大意：

给你0-3四个指令：
0 退出
1 添加优先级为P 的 K值，进入队列
2 最高优先级出队
3 最低优先级出队

思路：

利用map数据对key默认升序排列。

AC代码如下：

#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("0\n");
			else
			{
				it = doubleQueue.end();
				printf("%d\n",(--it)->second);
				doubleQueue.erase(it);
			}
		}
		else if(function == 3)
		{
			if(doubleQueue.size() == 0)
				printf("0\n");
			else
			{
				it = doubleQueue.begin();
				printf("%d\n",it->second);
				doubleQueue.erase(it);
			}
		}
	}
	return 0;
}