题意:给定一些操作,根据优先级维护一个序列,每次根据指令进行提取数列中最前或最后的数:
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;
}