技术标签： 算法 c++ codeforces 每日一题 数据结构
B. Queue at the School
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
During the break the schoolchildren, boys and girls, formed a queue of n people in the canteen. Initially the children stood in the order they entered the canteen. However, after a while the boys started feeling awkward for standing in front of the girls in the queue and they started letting the girls move forward each second.
Let's describe the process more precisely. Let's say that the positions in the queue are sequentially numbered by integers from 1 to n, at that the person in the position number 1 is served first. Then, if at time x a boy stands on the i-th position and a girl stands on the (i + 1)-th position, then at time x + 1 the i-th position will have a girl and the (i + 1)-th position will have a boy. The time is given in seconds.
You've got the initial position of the children, at the initial moment of time. Determine the way the queue is going to look after t seconds.
Input
The first line contains two integers n and t (1 ≤ n, t ≤ 50), which represent the number of children in the queue and the time after which the queue will transform into the arrangement you need to find.
The next line contains string s, which represents the schoolchildren's initial arrangement. If the i-th position in the queue contains a boy, then the i-th character of string s equals "B", otherwise the i-th character equals "G".
Output
Print string a, which describes the arrangement after t seconds. If the i-th position has a boy after the needed time, then the i-th character a must equal "B", otherwise it must equal "G".
译文
学校排队
时间限制：2 秒
内存限制：256 MB
输入：标准输入
输出：标准输出
课间休息时，男女学生在食堂排起了 n 人的长队。起初，他们按照进入食堂的顺序站好。然而，过了一会儿，男生开始觉得站在女生前面很尴尬，于是他们开始让女生每秒钟向前移动一次。
让我们更精确地描述一下这个过程。假设队列中的位置按 1 到 n 的整数顺序编号，1 号位置上的人先得到服务。那么，如果在第 x 秒时，第 i 个位置上站着一个男孩，第 (i + 1) 个位置上站着一个女孩，那么在第 x + 1 秒时，第 i 个位置上将站着一个女孩，第 (i + 1) 个位置上将站着一个男孩。
你已经得到了学生们在初始时刻的初始位置。确定 t 秒后队列的样子。
输入
第一行包含两个整数 n 和 t（1 ≤ n，t ≤ 50），分别表示队列中的人数和队列转变为所需排列的时间。
下一行包含字符串 s，它代表学生的初始排列。如果队列中的第 i 个位置是男孩，则字符串 s 的对应第 i 个字符等于“B”，否则第 i 个字符等于“G”。
输出
打印字符串 a，表示 t 秒后队列的样子。如果第 i 个位置在 t 秒后是一个男孩，则第 i 个字符必须为 "B"，否则为 "G"。
样例
输入
5 1
BGGBG
输出
GBGGB
输入
5 2
BGGBG
输出
GGBGB
输入
4 1
GGGB
输出
GGGB
题解
#include <bits/stdc++.h>
using namespace std;
int n, t;
string s;
int main()
{
cin >> n >> t >> s;
// 需要同时将当前这一秒的所有BG全部改为GB
while (t--)
{
for (int i = 0; i < s.size();)
{
if (s[i] == 'B' && s[i + 1] == 'G')
swap(s[i], s[i + 1]), i += 2;
else
i += 1;
}
}
cout << s;
return 0;
}
文章浏览阅读140次。12 月 19 日，跬智信息（Kyligence）正式发布数据和分析领域垂直大模型司南（Compass）（以下简称“司南大模型”）。基于多年数据和分析领域的实践积累和全行业指标洞察的海量语料，Kyligence司南大模型已具备自然语言对话分析、指标搜索与推荐、自动化数据洞察、KPI 评估、智能决策建议等核心能力。_司南模型怎么测试
文章浏览阅读3.8k次。#问题描述insert into …普通的插入语句，经常出现耗时2s以上#数据状态1.表数据量大，每天产生200万条数据2.高并发插入#问题解决1.由于表中数据量庞大，建议数据归档处理，冷热处理2.表中有过多索引，当数据insert时，索引会重排产生太多的io操作。导致缓慢，有必然要的只保留主键。3.表的数据库引擎，默认InnerDB，若数据不重要，可以使用MyISAM......
文章浏览阅读3.6k次。需求背景EasyDarwin开发团队维护EasyDarwin开源流媒体服务器也已经很多年了，之前也陆陆续续尝试过很多种服务端录像的方案，有：在EasyDarwin中直接解析收到的RTP包，重新组包录像；也有：在EasyDarwin中新增一个RecordModule，再以RTSPClient的方式请求127.0.0.1自己的直播流录像，但这些始终都没有成气候；我们的想法是能够让整套EasyDarwin_开源录播系统
文章浏览阅读1.1w次。今天碰到一个执行语句等了半天没有执行：delete table XXX where ......,但是在select 的时候没问题。后来发现是在执行select * from XXX for update 的时候没有commit，oracle将该记录锁住了。可以通过以下办法解决： 先查询锁定记录 Sql代码 SELECT s.sid, s.seri_oracle delete update 锁表问题
文章浏览阅读3.4k次。报错信息error:Undefined symbol: typeinfo for sdk::IConfigUndefined symbol: vtable for sdk::IConfig具体信息：Undefined symbols for architecture x86_64: "typeinfo for sdk::IConfig", referenced from: typeinfo for sdk::ConfigImpl in sdk.a(config_impl.o) _xcode undefined symbols:
文章浏览阅读249次。背景《承接上文,项目05(Mysql升级06Mysql5.6.51升级到Mysql5.7.32)》,写在前面需要(考虑)检查和测试的层面很多，不限于以下内容。参考文档https://dev.mysql.com/doc/refman/8.0/en/upgrade-prerequisites.htmllink推荐阅读以上链接，因为对应以下问题，有详细的建议。官方文档：不得存在以下问题：0.不得有使用过时数据类型或功能的表。不支持就地升级到MySQL 8.0，如果表包含在预5.6.4格_mysql8.0.26 升级32
文章浏览阅读2.7k次，点赞2次，收藏5次。改变Android Studio的背景background我们先点File然后再点Settings里的Appearance，点击Theme换成Darcula 把白色换成黑色，这样的好处是换成background是图片比较清晰。此处正式开始AS换背景这里我们颜色从白色换成了黑色，先点File里Settings的Appearance然后点background image把你喜欢的图片放进去（图片放在D盘自己新建的文件）..._as怎么设置背景
文章浏览阅读179次。“增材制造是未来制造业的发展趋势，其优势显而易见，它可以实现传统加工工艺难以制造的设计，比如复杂薄壁结构、点阵结构、一体化结构等。其中，点阵结构作为一种新型的轻量化结构，具有良好的比刚度、比强度等力学性能。传统加工工艺很难制造点阵结构，3D打印技术的快速发展使得点阵结构的制造更加具有可行性。”本期谷.专栏列举了面向增材制造的点阵加筋一体化压力容器的设计与分析案例，仿真技术作为正向设计体系..._点阵结构的等效属性计算
文章浏览阅读5.9k次，点赞2次，收藏2次。由于国内用户IP被屏蔽的原因，安装广告屏蔽插件（uBlock Origin、AdGuard、AdBlocker、AdBlock For Firefox、AdBlock）访问受限，官方原因为“由于法律原因不可用（HTTP 451 Unavailable For Legal Reasons）”，需要另辟蹊径安装，以下是安装uBlock Origin的方法介绍。然后，在Firefox的扩展管理页面，打开【从文件安装附加组件】选项。选择刚才下载的.xpi文件，就可以成功安装了。_ublock origin插件
文章浏览阅读1.2k次。在容器化应用中，每个环境都要独立的打一个镜像再给镜像一个特有的tag，这很麻烦，这就要用到k8s原生的配置中心configMap就是用解决这个问题的。使用configMap部署应用。这里使用nginx来做示例，简单粗暴。直接用vim常见nginx的配置文件，用命令导入进去kubectl create cm nginx.conf --from-file=/home/nginx.conf然后查看kub..._pod mount目录会自动创建吗
文章浏览阅读169次。随着互联网技术的发发展，计算机技术广泛应用在人们的生活中，逐渐成为日常工作、生活不可或缺的工具，高校各种管理系统层出不穷。高校作为学习知识和技术的高等学府，信息技术更加的成熟，为新生报到管理开发必要的系统，能够有效的提升管理效率。一直以来，新生报到一直没有进行系统化的管理，学生无法准确查询学院信息，高校也无法记录新生报名情况，由此提出开发基于微服务的分布式新生报到系统，管理报名信息，学生可以在线查询报名状态，节省时间，提高效率。_关于spring cloud的参考文献有啥
文章浏览阅读3.2k次。Public MustInherit Class Contact '只能作基类且不能实例化 Private mID As Guid = Guid.NewGuid Private mName As String Public Property ID() As Guid Get Return mID End Get_vb.net 继承多个接口