HRBUST - 1602 (船翻了在了小水沟，哎)

一个班上有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

一道我没写出来的题目，实在太菜了。

题目的要求是序号不能挨着坐，同样左撇子和右撇子不能互相碰到(就是左撇子在左排，右撇子在右排)，其他都是可以的(两个左撇子和两个右撇子是可以坐的)。一开始没有什么思路，将问题复杂化了，看了看题解，就是一个LLRLLL 分两半，看他们的手往哪里撇，就这样一个一个判断就可以了，一个for 循环就可以解决。(数学不行)。

#include<bits/stdc++.h>
#include<iostream>
#include<stdio.h>
using namespace std;
const int maxn=1005;
typedef long long ll;int main()
{int i,j;int t;int g=0;while(cin>>t){if(g)cout<<endl;g=1;string s;cin>>s;int len=s.length();for(i=0;i<len/2;i++){if(s[i]==s[i+len/2])cout<<i+1<<' '<<i+1+len/2<<endl;else if(s[i]=='R'&&s[i+len/2]=='L')cout<<i+len/2+1<<' '<<i+1<<endl;else    cout<<i+1<<' '<<i+len/2+1<<endl;}}return 0;
}

就是这么简单，将问题复杂化了。

HRBUST - 1602 (船翻了在了小水沟，哎)相关推荐

html5微信滑动翻页效果,微信小程序翻页效果
简介 1.利用touch事件判断左滑右滑 2.左滑(下一张)时,删除卡片集合第一项(当前页),并将删除的内容放到卡片集合末尾,添加相应动画过度 3.右滑(上一张)时,删除卡片集合末尾项(最后一页),并 ...
MacW小编分享设计师们常用Sketch插件合集，让你效率翻倍！
常用Sketch插件都有哪些?Sketch插件总是层出不穷,可以让大家在作出炫酷设计稿的同时,更让大家的工作效率翻倍.macw小编为大家总结了一大波Sketch插件合集,喜欢的赶快收藏起来吧!1.Sk ...
上传pdf文件转图片翻页小工具，遇到JSP form中type=file的文件上传及后台Part处理问题(后台取值为null)
最近公司要求做一个上传pdf文件后将文件转换为翻页图片的小工具,我是这么做的 1.先找图片翻页的demo,微软有现有的产品turn.js感兴趣的可以自己看一下 ,有双页的有单页的,因为我司要求手机端使 ...
蓝桥杯历届试题----矩阵翻硬币
矩阵翻硬币问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵.随后,小明对每一个硬币分别进行一次 Q 操作.对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进 ...
小程序能打开html页面,小程序新功能直接打开网页
原标题:小程序新功能直接打开网页喜讯小程序终于又开放新功能了,小程序的功能越来越强大了. 我想这个功能不管对对商家还是对开发人员都是非常好的功能,因为可以打开网页代表他可以链接更多,小程序最多可以关 ...
历届试题核桃的数量（3个数的最小公倍数），翻硬币（贪心），买不到的数目（在范围内暴力，找范围，最小公倍数是上界，最小的数是下界），兰顿蚂蚁（dfs,模拟）
历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能 ...
WEB 在线相册小系统
上次翻出来几个小系统,虽然很简单,但是还是有参考价值的! 今天我没事,又整理了一个用JSP+Servlet写的在线相册,很简单,但是对于刚入门的人来说应该还是有点参考和学习意义的吧! 其实这些系统都是 ...
百度小程序用什么服务器好,百度、微信、支付宝，三家小程序平台，选谁？
原标题:百度.微信.支付宝,三家小程序平台,选谁? 除了局外人看看BAT正面大战的热闹,对于小程序应用商而言,选择什么平台入驻.侧重在什么平台运营,恐怕成为头痛的问题.不过,从小程序的玩法规则及各大佬 ...
微信小程序认证成功怎么操作
微信小程序认证成功怎么操作?要花你多少钱呢! 现在是Z世代,新能源车.芯片.AI的时代了,不会还有企业.店铺,想通过聘请程序员,或者花个大几万去开发一个微信小程序吧. 不会吧,这不会是真的吧. 今天珍 ...

HRBUST - 1602 (船翻了在了小水沟，哎)

HRBUST - 1602 (船翻了在了小水沟，哎)相关推荐

最新文章

热门文章