美团4-23笔试 算法岗,4道编程,3道选择,有大佬做出来的嘛,有AC代码参考一下吗。 1.考试座位 时间限制: 3000MS 内存限制: 589824KB 题目描述: 现在有n个人坐成一排进行上机考试。但他们有的使用C语言,用C表示;而有的使用Java,用J表示。为了防止他们“友好交流”,小美老师要求任意座位相邻的两人之间使用的语言是不同的。小美每次可以交换相邻两人的位置,现在她想知道最少交换多少次可以满足要求? 输入描述: 输入一个整数n(1≤n≤106) ,表示有n个人。 然后输入n个字母c1,c2,... ,cn(ci∈{C,J})构成的字符串,表示每个人使用的语言。 输出描述:...