#P2216. 资料归档
资料归档
本题需要文件读写
文件 IO 为:输入文件
archive.in,输出文件archive.out。请使用上述文件名读入和输出。
问题描述
市科技馆收到 份活动资料,编号依次为 。工作人员需要为资料办理登记,登记机还带有一个可以临时存放资料的收纳盒。开始时,收纳盒是空的。
工作人员按编号从小到大处理资料。处理第 份资料时,根据操作记录 ,执行以下三种操作之一:
- :暂存资料。把第 份资料放入收纳盒,叠在盒内所有资料的最上方,不办理登记。
- :优先办理盒内资料。如果收纳盒非空,取出最上方的一份资料,为它办理登记;否则,为第 份资料办理登记。
- :直接办理。为第 份资料办理登记,不改变收纳盒中的资料。
每个编号只对应一次操作。当操作 办理了盒内的其他资料时,第 份资料不会自动暂存,也不会被办理登记。全部操作结束后,收纳盒中的资料也不会自动办理登记。
给定完整操作记录,请找出所有未办理登记的资料编号。
输入格式
第一行包含一个正整数 ,表示测试用例数。本题固定 。
对于每个测试用例:
第一行输入一个正整数 。
第二行输入一个长度为 、仅由字符 1、2、3 组成的字符串 。
输出格式
对于每个测试用例,输出两行。
第一行输出未办理登记的资料数量 。第二行按升序输出这些资料的编号,编号之间用一个空格隔开。如果 ,第二行仍需输出一个空行。
样例输入 1
10
2
12
2
13
2
23
6
112332
3
112
6
211213
1
1
1
2
1
3
6
111222
样例输出 1
1
2
1
1
0
2
3 6
2
1 3
3
2 4 5
1
1
0
0
3
4 5 6
说明
公开分档大样例:下载 samples.zip。
评测数据规模
对于 的数据,保证 ,。同一输入文件中所有测试用例的 之和不超过 。
下表中的 表示同一输入文件中所有测试用例的 之和。
各测试点的附加限制如下表所示:
| 测试点编号 | 特殊性质 | ||
|---|---|---|---|
| 无 | |||
| A | |||
| B | |||
| 无 | |||
- 特殊性质 A:字符串 中不出现字符
1。 - 特殊性质 B:字符串 中不出现字符
2。
本题共 个独立测试点,每点 分。