1520:厦大百年校庆-2

描述
众所周知，厦门大学百年校庆即将到来，大家都踊跃报名志愿者。
由于人数众多，所以报名的时候需要排队。嘉庚的男生都很谦让，如果他们身后有女生的话，就会优先让女生排到他们前面，自己则到后一个的位置。
不过让位置也是需要时间的，每次需要1s。现在给你初始的队列和规定的时间，你可以给出最终的队列么？

输入
只有一组案例。
一个正整数n，代表队列的长度。
然后是一个正整数t，表示规定时间的秒数。
最后是一个长度为n字符串，表示队列的初始状态。（其中用字符’G‘表示女生，用字符’B’表示男生，字符串保证只有‘B’和’G’两种字符）
对于50%的数据，1<=n，t<=10。
对于100%的数据，1<=n，t<=50。

输出
输出一个字符串，表示队列的最终状态，然后换行。

样例输入
5 1
BGGBG

样例输出
GBGGB

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{int n, t;cin >> n >> t;string a;cin >> a;bool x[1005];for (int i = 0; i < 1005; i++){x[i] = false;}while (t != 0){if (n == 1){cout << a << endl;}else{for (int i = 1; i < n; i++){if (a[i - 1] == 'B' && a[i] == 'G'){x[i - 1] = true;}else{x[i - 1] = false;}}for (int i = 1; i < n; i++){if (x[i - 1]){swap(a[i - 1], a[i]);}}}t--;}cout << a << endl;return 0;
}
//我这个代码比较复杂 若有更好的解法可私我0.0

1520:厦大百年校庆-2相关推荐

云合影程序_“燕大云合影”小程序来啦！快来一键制作【百年校庆专属祝福合影】吧...
2020年是特殊的一年,身为燕大学子的我们有幸能见证这"百年华诞,甲子辉煌"的盛景. 100年的风雨洗礼,奋斗拼搏铸就了厚德博学求是的燕大校训 100年的砥砺前行,成长壮大打磨 ...
厦大诚招青年AI科学家：待遇不一般，连配偶和子女教育都考虑到了
雷刚发自凹非寺量子位报道 | 公众号 QbitAI 年薪50万,购房补贴250万,100-300万科研经费,5名全额资助的博士后招收指标,择优帮解决配偶就业,子女有幼儿园到初中的优质教育服务 ...
哈工大百年校庆！为国防航天而生，高文王海峰刘挺等AI大牛都是校友
贾浩楠发自凹非寺量子位报道 | 公众号 QbitAI "规格严格,功夫到家." 秉持上述校训,6月7日,哈尔滨工业大学,迎来百年校庆. 作为国内理工科名校,哈工大诞生于风雨 ...
励志！送女儿去厦大读研后，爸爸回家就考了厦大的博士，现在是女儿的“学弟”...
全世界只有3.14 % 的人关注了爆炸吧知识 2020上半年,在安徽阜阳家里,女儿王睿在房间内上着厦门大学在线专业课,父亲王健作为师范高校教师直播着自己的思政公共课和生命教育有关课程. 然而一到周末 ...
清华大学百年校庆给清华大学的一封信
清华大学百年校庆给清华大学的一封信清华,你好! 清晨,有一股真诚的气息发自我的心底,吐出来的声波虽弱,尤其是来自中俄边境线,但我自己听得到:清华,你好! 清华,你好!我赞美你的理念.晋朝谢混有诗 ...
厦门大学计算机科学每年的保研率是多少,厦大保研率大曝光，高达30%！研厦党该何去何从？...
原标题:厦大保研率大曝光,高达30%!研厦党该何去何从? 厦门大学2020年研究生推免拟录取名单已经公布了,很多小伙伴们对其推免名额是非常关心的!作为一个贴心的小厦,怎么不能做个好榜样呢?现在就为大家 ...
Datawhale来厦大啦！
Datawhale线下主办方:厦门大学WISER ClUB WISER CLUB 成立于 2014 年,依托厦门大学经济学院与王亚南经济研究院(WISE)强大的计量.统计背景和丰富的数据科学资源,由 ...
厦大计算机研究生和福大,考研：只知道厦门大学？福建还有这些211值得你了解...
原标题:考研:只知道厦门大学?福建还有这些211值得你了解提起福建的厦门,应该很多人都会想到厦门大学.厦门大学就像一座标志性建筑,成为到厦门旅游的必去之处.所以厦门大学的大门前时常是有很多人在排队, ...
厦大AI研究院今日揭牌成立：数学系校友陈纯院士领衔
2020-10-10 12:28:58 牧北发自凹非寺量子位报道 | 公众号 QbitAI 又一老牌高校推出AI研究院. 今日(10月10日),厦门大学举行揭牌仪式,正式推出厦门大学人工智能研 ...

1520:厦大百年校庆-2

1520:厦大百年校庆-2相关推荐

最新文章

热门文章