网易面试题:男女小孩战队问题
来源:互联网 发布:飞鱼影视软件下载 编辑:程序博客网 时间:2024/04/28 09:42
题目描述:
幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让上述情况最少。例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。程序输入:输入一个数据包括一个长度为N且只包含G和B的字符串。
输入:GGBBG
输出:2
算法分析:
分两种情况:1,将所有的G排在前面,每次都移动G,
2,将所有的B排在前面,每次都移动B,
最后比较两种情况下移动次数,输出最少的移动次数。
完整运行程序:
/**************************************************************
* Copyright (c) 2016
* All rights reserved.
* 版 本 号:v1.0
* 题目描述: 网易面试题,男女排队问题
* 幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。
* 需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,
* 你需要计算出最少需要调整多少次可以让上述情况最少。
* 例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。
*输入:GGBBG
输出:2
* 输入描述:请输入一个只包含G和B的字符串:
* GGBBG
* 程序输出:2
* 问题分析:无
* 算法描述:分两种情况:1,将所有的G排在前面,每次都移动G,
* 2,将所有的B排在前面,每次都移动B,
* 最后比较两种情况下移动次数,输出最少的移动次数。
* 完成时间:2017-03-25
***************************************************************/
package org.GuoGuoFighting.test;
import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个只包含G和B的字符串:");
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移到后面情况,即BBGGG
if (in_char[i] == 'B'){
anb = anb + i -k; //将目前B移到前面需要移动的次数
k++;
}
}
k = 0;
for(int i =0 ; i < len; i++){ //将所有B移到后面,G移到前面情况,即GGGBB
if (in_char[i] == 'G'){
ang = ang + i -k; //将目前G移到前面需要移动的次数
k++;
}
}
System.out.println("最少的移动次数为:");
if (ang > anb){ //判读移动B和移动G哪个次数最少,输出最少次数
System.out.println(anb);
}else{
System.out.println(ang);
}
}
}
0 0
- 网易面试题:男女小孩战队问题
- 网易笔试题:男女小孩站队问题
- 面试题:男女映射问题
- 网易面试题
- 网易有道面试题
- 网易游戏面试题
- 网易电面试题
- 网易面试题
- 网易招聘面试题
- 一道网易面试题
- 网易开发面试题
- 网易游戏面试题
- 网易面试题
- 网易面试题之动态规划跳石头问题
- 网易有道面试题集锦
- 网易面试题---来源于网络
- 前端面试题--网易邮箱
- 网易面试题(JAVA)
- 解析xml文件遇到奇怪的问题
- 微信群发消息无限制解决方案
- Ubuntu之包管理
- CentOS系统yum源使用报错:Error: Cannot retrieve repository metadata (repomd.xml) for repository: rpmforge.
- -1的巧用,1-3+5-7+9-11+13.... -99求和
- 网易面试题:男女小孩战队问题
- 程序员工作流程
- HDU 5936 Difference [思维啊]【思维】
- java选择排序算法深度讲解
- (0, eval)
- 图像的旋转
- ReactNaivet在Webstore中的配置
- 数据库多对多 一对多 建表 sublimeText 输出不全 wordcloud 中文词云为乱码
- matlab数字图像变换