- 描述
-
农园二层的木桶饭广受师生欢迎。现在窗口提供木桶鸡肉饭和木桶烟笋腊肉饭两种木桶饭，为方便起见，我们记木桶鸡肉饭为种类 1，木桶烟笋腊肉饭为种类 2。每一份饭都有一个编号 i ，代表它是第 i 份被做好的饭，编号从 1 开始。
在购买时，每名同学只能购买所有做好的饭当中最早做好的那一份。同学也可以指定购买某一种饭，但得到的同样是该种饭中最早做好的那一份。如果没有做好的木桶饭，该学生会选择离开窗口去吃别的饭。
现在有一群同学在排队购买木桶饭，给出后厨做饭和学生购买的行为序列，我们想知道每名学生买到的饭的编号和种类。
- 输入
- 第一行：一个整数 N ，代表 N 次操作
接下来的N行，每行一个操作，分为三种情况：
push i, (i = 1,2) 代表做好了一份种类为 i 的木桶饭
pop 0, 代表顾客买走两种饭中最早做好的那一份木桶饭，饭的种类未知
pop i, (i = 1,2) 代表顾客买走种类为 i 的最早做好的木桶饭 - 输出
- 对每一个 pop 操作，输出一行，包含两个整数，用空格隔开，依次为顾客买到的木桶饭的编号与种类
如果当前没有做好的该种类的木桶饭，输出 -1 -1 - 样例输入
-
10 push 1 push 2 push 1 pop 0 pop 1 push 2 push 1 pop 1 pop 0 pop 2
- 样例输出
-
1 1 3 1 5 1 2 2 4 2
- 提示
- 可以使用STL
#include
