猫狗收容所

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int main(){
    int n;
    while (scanf("%d",&n)!=EOF){
        int m,t;
        queue<int> que;//只存1
        queue<int> que2;//只存2
        for(int i = 0; i < n;i++){
            scanf("%d%d",&m,&t);
            if (m == 1 && t != 0 ) {
                que.push(t);
            }
            if (m == 2){
                que2.push(t);
            }
        }
        while(!que2.empty()){//2中遍历到的动物在相应1中出队即可
            if (!que.empty()){
                if(que2.front() == 0 ){
                    printf("%d ",que.front());
                }else if(que2.front() == 1){
                    while(! que.empty()){
                        if(que.front() > 0){
                            printf("%d ",que.front());
                            break;
                        }
                        que.push(que.front());
                        que.pop();
                    }
                }else if (que2.front() == -1){
                     while(!que.empty()){
                        if(que.front() < 0){
                            printf("%d ",que.front());
                            break;
                        }
                        que.push(que.front());
                        que.pop();
                    }
                }
                que2.pop();
            }
        }
        printf("\n");
    }
    return 0;
}