题意:一系列操作,a x:在一个容器中加入一个数;r:按照命令p删除一个最大的数或者最小的数;p:给出命令1或者2,初始为1(1代表删除最小的数,2相反);e:结束
需要你输出一些需要记录的删除的数,而且这个数要在一定的范围之类,如果不在范围之类或者没有可以删除的数,记录为-1。
模拟,练习了一些简单地vector和set操作,因为格式挂了几发。
#include<cstdio>
#include<vector>
#include<iostream>
#include<set>
#include<cstring>
using namespace std;
int m;
int n;
int h[10010];
char ch;
set<int> ve;
vector<int> removal;
int main(){
while(~scanf("%d",&m)){
scanf("%d",&n);
memset(h,0,sizeof h);
removal.clear();
ve.clear();
for(int i=0;i<n;i++){
int v;
scanf("%d",&v);
h[v]=1;
}
int cnt=0;
int f=1;
while(scanf("%c",&ch)){
if(ch=='e') break;
else if(ch=='a'){
int v;
scanf("%d",&v);
ve.insert(v);
}
else if(ch=='p')
scanf("%d",&f);
else if(ch=='r'){
cnt++;
if(ve.size()==0){
if(h[cnt])
removal.push_back(-1);
continue;
}
if(f==1){
set<int>::iterator it;
for(it=ve.begin();it!=ve.end();it++){
if((*it)<=m){
if(h[cnt])
removal.push_back(*it);
ve.erase(*it);
}
else{
if(h[cnt])
removal.push_back(-1);
ve.erase(*it);
}
break;
}
//printf("%d ",*it);
}
else{
set<int>::reverse_iterator it;
for(it=ve.rbegin();it!=ve.rend();it++){
//printf("i=%d\n",*it);
if((*it)<=m){
if(h[cnt])
removal.push_back(*it);
ve.erase(*it);
}
else{
if(h[cnt])
removal.push_back(-1);
ve.erase(*it);
}
break;
}
}
}
}
for(int i=0;i<removal.size();i++)
printf("%d\n",removal[i]);
puts("");
}
return 0;
}