hrbust 1602 换座位【思维】

换座位

Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 75(44 users) Total Accepted: 51(42 users) Rating:  Special Judge: Yes

Description

一个班上有n个学生，学生编号从1到n，班主任现在要给这n个人安排座位，每两个人坐一桌。学生们都不是很乖，如果两个编号相邻的人坐在一起的话就会经常说话，影响学习，所以编号相邻的人不能坐在一起。这些学生要么是左撇子，要么是右撇子，安排座位时不能出现右撇子在左，左撇子在右的情况，不然写字的时候手容易碰在一起，也会影响学习。请问如何安排座位？

Input

有多组测试数据，对于每组测试数据，第一行为一个整数n(2<n<=100)，n保证为偶数，第二行一个字符串，长度为n，表示1到n号学生是左撇子还是右撇子，左撇子用L表示，右撇子用R表示。

Output

对于每组测试数据，输出座位的安排，共有n/2行，每个是两个用一个空格隔开的两个整数a和b，表示编号为a的学生和编号为b的学生。如果有多组解，输出任意一组即可。 相邻两组测试数据之间用空行隔开。

Sample Input

6 LLRLLL 4 RRLL

Sample Output

1 4 2 5 6 3 3 1 4 2

Source

计算机科学与技术学院2012级新生程序设计竞赛(热身赛)

思路：

因为相邻的编号的人不能坐在一起，那么我们让第一个人和第一+n/2个人坐在一起，第二个人和第二+n/2个人坐在一起依次类推。

因为要么一个人是左撇子要么一个人是右撇子，那么两个人坐在一起，我们一定能够分配出方案：

①如果两个人都是右撇子/两个人都是左撇子，那么谁坐在左边或者右边都可以

②如果一个人是左撇子一个人是右撇子，那么我们让左撇子坐在左边即可

Ac代码：

#include<stdio.h>
#include<string.h>
using namespace std;
char a[150];
int main()
{
    int kase=0;
    int n;
    while(~scanf("%d",&n))
    {
        if(kase)
        {
            printf("\n");
        }
        scanf("%s",a);
        for(int i=0;i<n/2;i++)
        {
            if(a[i]=='L'&&a[i+1+n/2-1]=='L')
            printf("%d %d\n",i+1,i+1+n/2);
            else if(a[i]=='R'&&a[i+1+n/2-1]=='R')
            printf("%d %d\n",i+1,i+1+n/2);
            else
            {
                if(a[i]=='L')
                {
                    printf("%d %d\n",i+1,i+1+n/2);
                }
                else printf("%d %d\n",i+1+n/2,i+1);
            }
        }
        kase++;
    }
}