POJ3481 Double Queue

#include<iostream>
#include<cstdio>
#include<set>
#include<utility>
using namespace std;
int flag=1;
typedef pair<int,int> p;
typedef set<p>::iterator setit;
set<p> s;
int main(){
    while(flag){
        scanf("%d",&flag);
        if(!flag) break;
        if(flag==2) {
        if(s.empty()) {
            printf("%d
",0);continue;
        }
        setit i=--s.end();
        printf("%d
",(*(i)).second);
        s.erase(i);
        }
        if(flag==3) {
        if(s.empty()) {
            printf("%d
",0);continue;
        }
        setit i=s.begin();
        printf("%d
",(*(i)).second);
        s.erase(i);}
        if(flag==1){
            int x,y;
            scanf("%d%d",&x,&y);
            s.insert(make_pair(y,x));
        }
    }
    return 0;
}