问题描述

IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。
招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：
ABABTATT，这使得应聘者十分别扭。
于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：
BBAAATTT 这样的形状，当然，也可能是：
AAABBTTT 等。

现在，假设每次只能交换2个席位，并且知道现在的席位分布，
你的任务是计算：要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。

输入是一行n个字符（只含有字母B、A或T），表示现在的席位分布。
输出是一个整数，表示至少交换次数。

比如，输入：
TABTABBTTTT

程序应该输出：
3

再比如，输入：
TTAAABB

程序应该输出：
0

我们约定，输入字符串的长度n 不大于10万

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

Java

import java.util.Scanner;public class 交换次数 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);char[] ss = scanner.next().toCharArray();//六种排列组合的方案char[][] c = {{'B','A','T'},{'B','T','A'},{'A','B','T'},{'A','T','B'},{'T','A','B'},{'T','B','A'}};int ans = Integer.MAX_VALUE;for(int i = 0;i < 6;i++) {ans = Math.min(ans,fun(ss,c[i][0],c[i][2],c[i][2]));}System.out.println(ans);}//将整个字符串分为三个区域public static int fun(char[] ss,char A,char B,char C) {//A区域中a的个数int a = 0;//B区域中b的个数int b = 0;//A区域中非a的个数int Abc = 0;//A区域中b的个数int Ab = 0;//B区域中a的个数int Ba = 0;//B区域中c的个数int Bc = 0;int len = ss.length;//求出A和B两个区域占的大小for(int i = 0;i < len;i++) {if(ss[i] == A) a++;if(ss[i] == B) b++;}for(int i = 0;i < a;i++) {if(ss[i] != A) Abc++;if(ss[i] == B) Ab++;}for(int i = a;i < a + b;i++) {if(ss[i] == A) Ba++;if(ss[i] == C) Bc++;}//最小交换次数是:将A区域非a的交换出去，B区域非b的交换出去//因为A区域中有b，B区域中有a，他们直接交换就行，再减去重复的交换次数return Abc + Bc + Ba - Math.min(Ba, Ab);}}

第九届蓝桥杯决赛交换次数相关推荐

第九届蓝桥杯决赛JavaC组真题——详细答案对照(完整版)
目录测试数据下载地址: 标题:年龄问题标题:海盗与金币标题:全排列标题:约瑟夫环标题:交换次数标题:自描述序列测试数据下载地址: [https://download.csdn.net/d ...
2018第九届蓝桥杯-决赛-Java大学-C组
标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? ...
整理玩具第九届蓝桥杯决赛第四题 java实现
标题:整理玩具小明有一套玩具,一共包含NxM个部件.这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件. 每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数 ...
2018省赛第九届蓝桥杯真题C语言B第四题题解测试次数
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机 ...
problem b: 一年中的第几天_第九届蓝桥杯B组试题
1. 标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. "============= ...
第九届蓝桥杯C++B组
第九届蓝桥杯C++B组C++与python解法 1.标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余 ...
关于2018年第九届蓝桥杯省赛（江苏赛区）
为啥到现在才写呢...就是懒,是真的懒.题也没刷几个 (下面题目的超链接转自这里,并不是本人解法..只是因为有题目还有题解) 4.1举行的蓝桥杯也可以说是"愚人杯"了早早的跟同学 ...
第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵找假币约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组换零钞激 ...
2018省赛第九届蓝桥杯真题C语言B组第十题题解乘积最大
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:乘积最大给定N个整数A1, A2, ... AN.请你从中选出K个数,使其乘积最大. 请你求出最大的乘积,由于乘积可能超出整型范围,你只 ...

第九届蓝桥杯决赛交换次数

问题描述

Java

第九届蓝桥杯决赛交换次数相关推荐

最新文章

热门文章

第九届 蓝桥杯 决赛 交换次数

问题描述

Java

第九届 蓝桥杯 决赛 交换次数相关推荐

最新文章

热门文章

第九届蓝桥杯决赛交换次数

第九届蓝桥杯决赛交换次数相关推荐