poj 1281 MANAGER

题意：一系列操作，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;
}