ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5533: Dancing Lessons

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：6 通过：5
提交提交记录统计Web Board

题目描述

                                                                                                                                    C、 舞蹈课
有n个人在上舞蹈课。每个人的特点都在于他的舞蹈技巧。在开始上课时，他们从左到右排成一列。虽然队伍中至少有一对男孩和女孩，但重复以下过程：彼此站在一起的男孩和女孩在舞蹈技巧上差异最小，开始跳舞。如果有几对这样的情侣，从左起第一对开始跳舞。在一对情侣离开跳舞后，队伍再次关闭，因此队伍始终是连续的。舞蹈技巧的差异被理解为ai变量差异的绝对值。你的任务是找出什么样的一对，按照什么顺序开始跳舞。
示例
Input 
4
BGBG
4 2 4 3
Output 
2
3 4
1 2
Input 
4
BBGG
4 6 1 5
Output 
2
2 3
1 4
Input 
4
BGBB
1 1 2 3
Output 
1
1 2

输入格式


	





	


第一行包含整数n（1≤n≤2*10^5）−人数。下一行包含n个没有空格的符号B或G。B代表男孩，G代表女孩。第三行包含n个空格分隔的整数ai（1≤ai≤107）−舞蹈技巧。按照排队顺序从左到右指定人员。

输出格式


	





	


打印得出的夫妻数量k。然后打印k行，每行包含两个数字，即组成夫妻的人。人们用从左到右从1到n的整数编号。当一对情侣离开去跳舞时，你不应该给人重新编号。一对中的数字应按递增顺序排序。按情侣离开跳舞的顺序打印。

输入样例 复制 

4
BGBG
4 2 4 3

输出样例 复制 

2
3 4
1 2

分类标签