2327: 儿童节活动
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:57
解决:37
题目描述
马上就六一儿童节了,今年FM幼儿园给大家准备了一个益智游戏,游戏规则是所有同学打乱后站成一排,从左到右依次用正整数1,2,3,……,n编号,连续排在一起的相同性别小朋友为一组,接下来园长规则,每次每个组的第一个位置的同学出列,直到所有的同学都出列。
需要注意的是,每个同学出列后,组可能进行合并,例如学生排列是3个女孩1个男孩4个女孩,当1个女孩1个男孩1个女孩出列后,剩下的2个女孩和3个女孩就变成相连的了,因此组会合并,这组就变成了5个女孩。
请计算每次出列的小朋友都有谁?
需要注意的是,每个同学出列后,组可能进行合并,例如学生排列是3个女孩1个男孩4个女孩,当1个女孩1个男孩1个女孩出列后,剩下的2个女孩和3个女孩就变成相连的了,因此组会合并,这组就变成了5个女孩。
请计算每次出列的小朋友都有谁?
输入
第一行为一个整数n,表示小朋友的数量
第二行,是n个空格分隔的整数,1表示男生,0表示女生
第二行,是n个空格分隔的整数,1表示男生,0表示女生
输出
输出若干行,每行表示表示每轮出列的同学编号。
样例输入 复制
12
1 1 0 0 1 1 1 0 1 1 0 0
样例输出 复制
1 3 5 8 9 11
2 4 6 12
7
10
提示
样例解释:
所有孩子刚开始的排列为1 1 0 0 1 1 1 0 1 1 0 0,一共可以分为6个组
编号依次为1,2,3,4,5,6,7,8,9,10,11,12
第一轮出列的是第1,3,5,8,9,11位同学
剩下的同学排列为1 0 1 1 1 0
这些学生的编号为2,4,6,7,10,12
第二轮出列的是第2,4,6,12位同学
剩下的同学排列为1 1
编号为7,10
第三轮出列的是第7位同学
第四轮出列的是第10位同学
数据范围:
对于30%的数据,n ≤ 10
对于60%的数据,n ≤ 100
对于100%的数据,n ≤ 10000
所有孩子刚开始的排列为1 1 0 0 1 1 1 0 1 1 0 0,一共可以分为6个组
编号依次为1,2,3,4,5,6,7,8,9,10,11,12
第一轮出列的是第1,3,5,8,9,11位同学
剩下的同学排列为1 0 1 1 1 0
这些学生的编号为2,4,6,7,10,12
第二轮出列的是第2,4,6,12位同学
剩下的同学排列为1 1
编号为7,10
第三轮出列的是第7位同学
第四轮出列的是第10位同学
数据范围:
对于30%的数据,n ≤ 10
对于60%的数据,n ≤ 100
对于100%的数据,n ≤ 10000