Double Queue（c++）

题意：给定一些操作，根据优先级维护一个序列，每次根据指令进行提取数列中最前或最后的数：

0：终止程序

1 K P：将优先级为P的数K加到序列中

2 ：取出并输出序列中优先级最高（P最大）的数

3 ：取出并输出序列中优先级最低（P最小）的数

取数时如果序列中没有数则输出0

思路：

用set维护这个序列，优先级最低的数为迭代器st.begin()中的数，优先级最高的数为迭代器st.end()-1中的数，删除数时用st.erase(迭代器)即可。

AC代码如下：

/*
 author:wuzx
 */
 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<utility>
#include<set>
#include<iterator>
#define endl "\n" 
using namespace std;
const int maxn=30;
int main()
{
	ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    set<pair<int,int> > st;
    int sz=0;
    int n;
    while(cin>>n)
	{
		if(n==0)
			break;
		else if(n==1)
		{
			int x,y;
			cin>>x>>y;
			st.insert(make_pair(y,x));
			sz++;
		}
		else if(n==2)
		{
			if(sz==0)
			{
				cout<<0<<endl;
				continue;
			}
			set<pair<int,int> >::iterator x=st.end();
			x--;
			pair<int,int> k=*x;
			cout<<k.second<<endl;
			st.erase(x);
			sz--;
		}
		else
		{
			
			if(sz==0)
			{
				cout<<0<<endl;
				continue;
			}
			set<pair<int,int> >::iterator x=st.begin();
			pair<int,int> k=*x;
			cout<<k.second<<endl;
			st.erase(x);
			sz--;
		}
	}
	return 0;
}