华为OD机试 - 数组排列求和（Java 2025 B卷 200分）

一、题目描述

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

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

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

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

二、输入描述

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

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

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

三、输出描述

移动次数是一个自然数

无需移动，返回0

四、测试用例

测试用例1

1、输入

1 2 3

2、输出

0

3、说明

n=3，只有1个小组。MINS={1}, MIDS={2}, MAXS={3}。

小组 (1, 2, 3) 的构成是 (1个MIN, 1个MID, 1个MAX)。

这是一个完美的小组，已经处于 S 和最大的状态，无需移动。

测试用例2

1、输入

3 8 9 7 4 2 5 6 1<