蓝桥杯2294: 蓝桥杯2018年第九届真题-交换次数题解

冷夕颜 算法基础篇 95 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
IT产业人才需求节节攀升,业内巨头百度、阿里巴巴、腾讯在某海滩进行招聘活动,ABABTATT,这使得应聘者十分别扭,现在,假设每次只能交换2个席位,并且知道现在的席位分布,你的任务是计算:要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。

IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯(简称BAT)在某海滩进行招聘活动。 招聘部门一字排开。由于是自由抢占席位,三大公司的席位随机交错在一起,形如: ABABTATT,这使得应聘者十分别扭。 于是,管理部门要求招聘方进行必要的交换位置,使得每个集团的席位都挨在一起。即最后形如: BBAAATTT 这样的形状,当然,也可能是: AAABBTTT 等。 现在,假设每次只能交换2个席位,并且知道现在的席位分布, 你的任务是计算:要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。

蓝桥杯2294: 蓝桥杯2018年第九届真题-交换次数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2294: 蓝桥杯2018年第九届真题-交换次数题解