华为OD机试【高矮个子排队】(java)(100分)

1、题目描述

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；
要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。
移动距离的定义如下所示：
第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2；

2、输入描述

排序前的小朋友，以英文空格的正整数：
4 3 5 7 8
注：小朋友<100个

3、输出描述

排序后的小朋友，以英文空格分割的正整数：
4 3 7 5 8
备注：4（高）3（矮）7（高）5（矮）8（高）， 输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。
用例：

输入
4 1 3 5 2

输出
4 1 5 2 3

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

通过while循环进行判断，是否可以高矮交换，偶数位为高位，奇数位为低位。
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] childs = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();

    int pos = 0;
    while (pos+1 < childs.length) {
        // 偶数位高位 pos则为奇数位
        if ((pos + 1) % 2 == 0) {
            if (childs[pos] > childs[pos+1]) {
                int tmp = childs[pos];
                childs[pos] = childs[pos+1];
                childs[pos+1] = tmp;
            }
        }else {
            // 奇数位低位 pos则为偶数位
            if (childs[pos] < childs[pos+1]) {
                int tmp = childs[pos];
                childs[pos] = childs[pos+1];
                childs[pos+1] = tmp;
            }
        }
        pos++;
    }

    for (int child : childs) {
        System.out.print(child + " ");
    }
}

执行结果如下：