华为OD机试 - 移动元素获得最大数组和 - 广度优先搜索BFS（Java 2025 B卷 200分）

一、题目描述

1到n的n个连续的数字组成一个数组，n为3的倍数

每次按照顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累加为S，S初始值为0

可以通过调整数组中元素的位置改变最终结果，每移动一个元素计为移动一次。

请计算最少移动几次可以使得数组和S最大。

二、输入描述

数组长度n的范围为[3, 600]

数组中数字范围[1, 10000]

数组由一个字符串表示，不同数字元素之间使用空格分隔

三、输出描述

移动次数是一个自然数

无需移动，返回0

四、测试用例

测试用例1

1、输入

3 8 9 7 4 2 5 6 1

2、输出

1

3、说明

需要一次交换操作（例如，将T0中的一个Cat 2元素与T2中的一个Cat 1元素交换）来平衡所有三元组的类别。

测试用例2

1、输入

1 2 3 4 5 6 7 8 9

2、输出

2