U23644.换座位
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个班上有n个学生,学生编号从1到n,班主任现在要给这n个人安排座位,每两个人坐一桌。学生们都不是很乖,如果两个编号相邻的人坐在一起的话就会经常说话,影响学习,所以编号相邻的人不能坐在一起。这些学生要么是左撇子,要么是右撇子,安排座位时不能出现右撇子在左,左撇子在右的情况,不然写字的时候手容易碰在一起,也会影响学习。请问如何安排座位?
输入格式
第一行为一个整数n,n保证为偶数,第二行一个字符串,长度为n,表示1到n号学生是左撇子还是右撇子,左撇子用L表示,右撇子用R表示。
输出格式
输出座位的安排,共有n/2行,每个是两个用一个空格隔开的两个整数a和b,表示编号为a的学生和编号为b的学生。如果有多组解,输出任意一组即可。
输入输出样例
输入#1
6 LLRLLL
输出#1
1 4 2 5 6 3
说明/提示
SPJ
4≤n≤100,n∣2