我是靠谱客的博主 朴实冬天,最近开发中收集的这篇文章主要介绍CodeForces-266B Queue at the School,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int nt_max = 50 + 5;
int n, t, cnt;
char Queue[nt_max];

int main()
{
    while(~scanf("%d %d", & n, & t))
    {
        scanf("%s", Queue);
        while(t --)
        {
            for(int i = 0; i < n; )
            {
                if(Queue[i] == 'B')
                {
                    if(Queue[i + 1] == 'G')
                    {
                        Queue[i] = 'G';
                        Queue[i + 1] = 'B';
                        i += 2;
                    }
                    else
                        i ++;
                }
                else
                    i ++;
            }
        }
        printf("%sn", Queue);
    }
    return 0;
}

题目:

就是在学校 男女生排队。男生比较傻比,一定要给女生排在前面。输入n 表示 总人数, 输入 t 表示 移动的时间。问t分钟后 队列最后的排列。(每个人一分钟交换一次位置)

题解:

2个月前 误会了这道题的意思,今天拿出来做,还是弄错了意思。一分钟交换一个位置,如果在当前时间BBG,过一分钟只会 BGB,不会GBB(只交换一次)。模拟过程即可。

最后

以上就是朴实冬天为你收集整理的CodeForces-266B Queue at the School的全部内容,希望文章能够帮你解决CodeForces-266B Queue at the School所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(39)

评论列表共有 0 条评论

立即
投稿
返回
顶部