调整队形

最新推荐文章于 2021-02-04 17:06:26 发布

山下智风

最新推荐文章于 2021-02-04 17:06:26 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_30629571/article/details/72652551

本文介绍了一种解决幼儿园小朋友队形中性别相邻冲突的算法。通过计算将所有男生或女生调整至队形一端所需的最少步骤，实现队形快速且有效调整。文章提供了Java实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：
GGBBG -> GGBGB -> GGGBB

这样就使之前的两处男女相邻变为一处相邻，需要调整队形2次

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = scan.nextLine();
        int b = 0;
        int g = 0;
        int bsum = 0;
        int gsum = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == 'G') {
                gsum += (i - g);
                g++;
            } else if (s.charAt(i) == 'B') {
                bsum += (i - b);
                b++;
            }
        }
        System.out.println(Math.min(bsum, gsum));
    }
}

排队有两种情况，要不就是男的全站左边，要不就是女的全站左边，

把每个人都放到左边要调整几次，就是IF语句块的代码。

然后就是比较男的调整和女的调整的次数。