排队系统
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
学校食堂有一个特殊的排队系统。学生可以从队尾加入队伍,但如果发现等待时间太长,队尾的学生可以选择离开。
题目描述
有一个排队系统,支持以下两种操作:
1 x:编号为 的人从队尾加入队伍2:队尾的人因为不想等待而离开队伍(如果队伍为空则忽略此操作)
初始时队伍为空。在所有操作完成后,请输出队伍中所有人的编号,按照从队首到队尾的顺序输出。
输入格式
第一行包含一个正整数 (),表示操作次数。
接下来 行,每行一个操作,格式如上所述。
对于操作 1, 满足 。
输出格式
第一行输出一个整数 ,表示队伍中剩余的人数。
第二行输出 个整数,表示从队首到队尾每个人的编号。如果队伍为空,只输出第一行的 即可。
样例
7
1 3
1 5
1 2
2
1 7
2
2
2
3 5
4
1 1
2
2
2
0