#P1059. 队列安排
队列安排
题目描述
一个学校里老师要将班上 个同学排成一列,同学被编号为 ,他采取如下的方法:
- 先将 号同学安排进队列,这时队列中只有他一个人;
- 号同学依次入列,编号为 的同学入列方式为:老师指定编号为 的同学站在编号为 中某位同学(即之前已经入列的同学)的左边或右边;
在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。
输入格式
第一行一个整数 ,表示了有 个同学。
第 行,第 行包含两个整数 ,其中 为小于 的正整数, 为 或者 。若 为 ,则表示将 号同学插入到 号同学的左边, 为 则表示插入到右边。
输出格式
一行,包含 个空格隔开的整数,表示了队列从左到右所有同学的编号。
样例 #1
样例输入 #1
4
1 0
2 1
1 0
样例输出 #1
2 3 4 1
提示
【样例解释】
将同学 插入至同学 左边,此时队列为:
2 1
将同学 插入至同学 右边,此时队列为:
2 3 1
将同学 插入至同学 左边,此时队列为:
2 3 4 1
【数据范围】
对于 的数据,。
对于 的数据,。
对于 的数据,。