技术标签： 算法 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;
}
文章浏览阅读6k次，点赞2次，收藏33次。Python在PyQt5中使用ECharts绘制图表_pyqt5 pyecharts
文章浏览阅读1.5k次，点赞2次，收藏4次。将静态的网页部署到服务器上，首先需要下载一个xftp，帮助我们上传文件；以及它的服务端xshell帮助我们重启服务器1，首先与服务器建立连接2，要想把我们的静态网页发布到服务器上，前提是我们的服务器安装了nignx,完成这些以后把我们本地的网页文件夹上传到/usr/local/nginx/html的路径下3，文件上传成功后，还需要我们修改nignx的配置文件，打开/usr/local/ng..._网页发布
文章浏览阅读2.1w次，点赞8次，收藏10次。我出现这个错误是因为没有加载我的配置文件在这里插入图片描述可以看到我上图打印的是连接我本地的nacos,并且连接超时但实际我的配置文件并不是配置的本地，看下图这就是典型的没有加载解决办法：完成这些就能加载到配置文件了..._no available server
文章浏览阅读1k次。import numpy as npimport tensorflow_core as tffrom tensorflow.keras.layers import Dense, SimpleRNNimport matplotlib.pyplot as pltimport osinput_word = "abcde"w_to_id = {'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4} # 单词映射到数值id的词典id_to_onehot = {0: [1.,._model.fit报错use_multiprocessing=use_multiprocessing
文章浏览阅读152次。1、创建/guanli 目录，在/guanli下创建zonghe 和 jishu 两个目录（一条命令）[root@localhost ~]mkdir -p /guanli/{zonghe,jishu}2、添加组帐号zonghe、caiwu、jishu，GID号分别设置为2001、2002、2003[root@localhost ~]# groupadd -g 2001 zon..._在chapter04的包cn.itcast.chapter04.prsponse
文章浏览阅读362次。串的定义串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。串是由零个或多个字符组成的有限序列，记作s=”s0s1…sn-1”(n≥0)，其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列”s0s1…sn-1”是串的值字符串(String)是由数字、字母、任何其它的符号组成的一串字符。零个字符的串（即：""）称为空串，空串不包含任何字符。值得注意的是：（1）长度为1的空格串" “不等同于_空串是什么都没有字符串吗
文章浏览阅读6.5k次，点赞4次，收藏3次。当我们改变前端页面传输给后台sql参数时，页面没有显示相应内容也没有显示报错信息时，不能使用联合查询注入和报错注入，这时我们可以考虑是否为基于布尔的盲注。利用页面返回的布尔类型状态，正常或者不正常；我们输入的语句让页面呈现出两种状态，相当于true和false，根据这两种状态可以判断我们输入的语句是否查询成功。布尔盲注就是根据这两种状态，来反推我们输入的条件是真还是假。以sqli-labs-masterless-8关为例_oracle布尔盲注
文章浏览阅读1w次，点赞10次，收藏72次。创建地图是一件比较复杂的工作，ROS利用map_server地图服务器，借助激光雷达和机器人的里程信息来完成这项工作。本篇我们还是利用柳树车库作为默认的地图环境。主要介绍了地图的创建、保存、加载，下一篇尝试配置导航功能包集，并在gazebo仿真环境下完成自定义机器人的自主导航。httpshttpshttpshttps。..._ros建图
文章浏览阅读3.2k次。在Magento中，CMS页、产品页、分类页均可以设置Meta keywords与Meta Description。但在其它页面上如何设置呢？例如今天SEO团队发来文档，要求修改Checkout页、MyAccount页、Login页、Contact页等等的页标题与Meta描述部分。于是第一反应就是用XML来配置.另：在System-Configration-Design-Html-_magento seo suite 自定义 meta description
文章浏览阅读1.3k次。第4章-15 换硬币分析题目解法分析为了实现各个硬币数目>=1，range()函数设定倒序范围，先求五分硬币数目，再求二分硬币数目，最后求一分硬币数目，注意在往下递推求解的过程中，各个硬币数目的条件是>=1，这影响到range(five,0,-1)和if one>=1:题目将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序_pta换硬币python
文章浏览阅读1w次，点赞6次，收藏23次。一、查看防火墙状态1、首先查看防火墙是否开启，如未开启，需要先开启防火墙并作开机自启systemctl status firewalld开启防火墙并设置开机自启systemctl start firewalldsystemctl enable firewalld一般需要重启一下机器，不然后面做的设置可能不会生效二、开放或限制端口1、开放端口（1）如我们需要开启XShell连接时需要使用的22端口firewall-cmd --zone=public --add-port=22/tcp _firewall-cmd --zone=public --list-ports
文章浏览阅读6.7k次，点赞10次，收藏73次。日期项目2022/03/04更新实验环境配置视频P6，第八章后所有内容已同步更新！名称项目课程主页图像处理与机器学习B站主页啥都会一点的研究生课程B站视频【北交】图像处理与机器学习人工智能技术探讨群178174903人工智能技术探讨群2571218304人工智能技术探讨群3584723646课程目录及资料（UP已打包整理支持直链下载）章节内容资料第一章 绪论1-1 基本._北京交通大学图像处理与机器视觉实验代码