D. 排队系统

    传统题 1000ms 256MiB

排队系统

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

学校食堂有一个特殊的排队系统。学生可以从队尾加入队伍,但如果发现等待时间太长,队尾的学生可以选择离开。

题目描述

有一个排队系统,支持以下两种操作:

  1. 1 x:编号为 xx 的人从队尾加入队伍
  2. 2:队尾的人因为不想等待而离开队伍(如果队伍为空则忽略此操作)

初始时队伍为空。在所有操作完成后,请输出队伍中所有人的编号,按照从队首到队尾的顺序输出。

输入格式

第一行包含一个正整数 nn1n1051 \le n \le 10^5),表示操作次数。

接下来 nn 行,每行一个操作,格式如上所述。

对于操作 1,xx 满足 1x1091 \le x \le 10^9

输出格式

第一行输出一个整数 mm,表示队伍中剩余的人数。

第二行输出 mm 个整数,表示从队首到队尾每个人的编号。如果队伍为空,只输出第一行的 00 即可。

样例

7
1 3
1 5
1 2
2
1 7
2
2
2
3 5
4
1 1
2
2
2
0

【基础算法/STL训练】训练赛 #4

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-22 14:00
结束于
2026-1-22 16:30
持续时间
2.5 小时
主持人
参赛人数
8