网易笔试题：男女小孩站队问题

题目描述：

幼儿园有n个小朋友排为一个队伍，男生用“B”表示，女生用“G”表示。当男女同学挨着时就会发生矛盾。需要对所排的队伍进行调整，每次调整只能让相邻的小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：GGBBG->GGBGB->GGGBB，这样就能使之前的两处男女相邻变为一处男女相邻，需要调整队形两次。

程序输入：输入一个数据包括一个长度为N且只包含G和B的字符串。

输入：G G B  B G

输出：2

算法分析：

分两种情况：

1、将所有的G排在前面，每次都移动G

2、将所有的B排在前面，每次都移动B，

最后比较两种情况下移动次数，输出最少的移动次数。

代码：

import java.util.Scanner;
public class BoysAndGirls {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String st = scanner.nextLine();//输入数据
		int len = st.length();//获取数据长度
		char[] in_char = st.toCharArray();//将输入字符串转化为字符数组

		int ang = 0, anb = 0;
		int k = 0;
		for(int i = 0; i < len; i++) {//将所有B移到前面，G移到后面
			if(in_char[i] == 'B') {
				anb = anb + i - k;//将目前B移到前面需要移动的次数
				k++;
			}
		}
		k = 0;
		for(int i = 0; i < len; i++) {//将所有G移到前面，B移到后面
			if(in_char[i] == 'G') {
				ang = ang + i - k;//将目前G移到前面需要移动的次数
				k++;
			}
		}
		//比较大小，取小的
		if(ang > anb) {
			System.out.println(anb);
		} else {
			System.out.println(ang);
		}
	}
}