P2476. 高矮个子排队

小慕正在组织一场班级活动，需要给一队小朋友排队。这些小朋友身高各不相同，小慕希望队伍按照“高”“矮”“高”“矮”的顺序交替排列。我们用正整数数组表示这队小朋友的身高，例如数组{5, 3, 1, 2, 3}。 在排列中，每个“高”位置上的小朋友要比相邻的小朋友高或者相等；每个“矮”位置上的小朋友要比相邻的小朋友矮或者相等。小慕希望小朋友们移动的总距离尽可能小，队伍从第一个位置开始就是“高”位。请输出最小的移动距离。 例如，对于队伍{5, 3, 1, 2, 3}，排列{5, 1, 3, 2, 3}是一个可行的结果。而{5, 2, 3, 1, 3}虽然也满足“高”“矮”“高”“矮”的顺序，但小朋友们的移动距离更大，因此不是最优解。 移动距离的定义如下：如果某位小朋友从第i位移动到第j位，移动距离为|i - j|。例如，第二位小朋友移到第三位小朋友后面，移动距离为1；若移动到第四位小朋友后面，移动距离为2。