import java.util.Scanner;/*** 在幼兒園有n個(gè)小朋友排列為一個(gè)隊(duì)伍，從左到右一個(gè)挨著一個(gè)編號(hào)為(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。* 小朋友們都很頑皮，當(dāng)一個(gè)男生挨著的是女生的時(shí)候就會(huì)發(fā)生矛盾。作為幼兒園的老師，你需要讓男生挨著女生或者女生挨著男生的情況最少。你只能在原隊(duì)形上進(jìn)行調(diào)整，* 每次調(diào)整只能讓相鄰的兩個(gè)小朋友交換位置，現(xiàn)在需要盡快完成隊(duì)伍調(diào)整，你需要計(jì)算出最少需要調(diào)整多少次可以讓上述情況最少.例如： GGBBG -> GGBGB* -> GGGBB 這樣就使之前的兩處男女相鄰變?yōu)橐惶幭噜?#xff0c;需要調(diào)整隊(duì)形2次* * @author pomay**/ public class Wangyi_movesite {public int movesite(String str){char[] Bchild = str.toCharArray();char[] Gchild = str.toCharArray();int Bcount = 0;int Gcount = 0;char temp = ' ';// B在前// 趟數(shù)for (int i = 0; i < Bchild.length; i++){// 比較次數(shù)for (int j = 0; j < Bchild.length - 1 - i; j++){if (Bchild[j] == 'G' && Bchild[j + 1] == 'B'){temp = Bchild[j];Bchild[j] = Bchild[j + 1];Bchild[j + 1] = temp;Bcount++;}}}// G在前for (int i = 0; i < Gchild.length; i++){// 比較次數(shù)for (int j = 0; j < Gchild.length - 1 - i; j++){if (Gchild[j] == 'B' && Gchild[j + 1] == 'G'){temp = Gchild[j];Gchild[j] = Gchild[j + 1];Gchild[j + 1] = temp;Gcount++;}}}// System.out.println("Bcount" + Bcount);// System.out.println("Gcount" + Gcount);return Bcount <= Gcount ? Bcount : Gcount;}public static void main(String[] args){// 輸入數(shù)據(jù)包括一個(gè)長(zhǎng)度為n且只包含G和B的字符串.n不超過50.Scanner s = new Scanner(System.in);String str = s.next();Wangyi_movesite move = new Wangyi_movesite();// 輸出一個(gè)整數(shù)，表示最少需要的調(diào)整隊(duì)伍的次數(shù)System.out.println(move.movesite(str));} }

總結(jié)

以上是生活随笔為你收集整理的网易之幼儿园小朋友调整队形的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。